1. Two Sum

Author: kimi0230

Leetcode/0001.Two-Sum/README.md

@@ -25,4 +25,33 @@ O(n)
 
 ## 來源
 * https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0001.Two-Sum/
-* https://leetcode-cn.com/problems/two-sum/
+* https://leetcode-cn.com/problems/two-sum/
+
+## 解答
+https://github.com/kimi0230/LeetcodeGolang/blob/master/Leetcode/0001.Two-Sum/twosum.go
+
+```go
+package twosum
+
+func Twosum(nums []int, target int) []int {
+	for i, _ := range nums {
+		for j := i + 1; j < len(nums); j++ {
+			if target == nums[i]+nums[j] {
+				return []int{i, j}
+			}
+		}
+	}
+	return []int{0, 0}
+}
+
+func Twosum2(nums []int, target int) []int {
+	m := make(map[int]int)
+	for i, v := range nums {
+		if idx, ok := m[target-v]; ok {
+			return []int{idx, i}
+		}
+		m[v] = i
+	}
+	return []int{0, 0}
+}
+```