DontFearAlgorithms
diff --git a/‎Algorithms/0001. Two Sum/1. Add Two Numbers.go
Lines changed: 0 additions & 43 deletions b/‎Algorithms/0001. Two Sum/1. Add Two Numbers.go
Lines changed: 0 additions & 43 deletions
diff --git a/‎Algorithms/0001. Two Sum/1. Add Two Numbers_test.go
Lines changed: 0 additions & 79 deletions b/‎Algorithms/0001. Two Sum/1. Add Two Numbers_test.go
Lines changed: 0 additions & 79 deletions
diff --git a/‎Algorithms/0001. Two Sum/1. Two Sum.go
Lines changed: 13 additions & 0 deletions b/‎Algorithms/0001. Two Sum/1. Two Sum.go
Lines changed: 13 additions & 0 deletions
diff --git a/‎Algorithms/0001. Two Sum/1. Two Sum_test.go
Lines changed: 34 additions & 0 deletions b/‎Algorithms/0001. Two Sum/1. Two Sum_test.go
Lines changed: 34 additions & 0 deletions
@@ -0,0 +1,13 @@
+package leetcode
+
+func twoSum(nums []int, target int) []int {
+	m := make(map[int]int)
+	for i := 0; i < len(nums); i++ {
+		another := target - nums[i]
+		if _, ok := m[another]; ok {
+			return []int{m[another], i}
+		}
+		m[nums[i]] = i
+	}
+	return nil
+}
@@ -0,0 +1,34 @@
+package leetcode
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestTwoSum(t *testing.T) {
+	tests := [][]int{
+		[]int{3, 2, 4},
+		[]int{3, 2, 4},
+		[]int{0, 8, 7, 3, 3, 4, 2},
+		[]int{0, 1},
+	}
+	targets := []int{
+		6,
+		5,
+		11,
+		1,
+	}
+	results := [][]int{
+		[]int{1, 2},
+		[]int{0, 1},
+		[]int{1, 3},
+		[]int{0, 1},
+	}
+	fmt.Printf("------------------------Leetcode Problem 1------------------------\n")
+	for i := 0; i < len(targets); i++ {
+		fmt.Printf("nums = %v target = %v result = %v\n", tests[i], targets[i], twoSum(tests[i], targets[i]))
+		if ret := twoSum(tests[i], targets[i]); ret[0] != results[i][0] && ret[1] != results[i][1] {
+			t.Fatalf("case %d fails: %v\n", i, ret)
+		}
+	}
+}