add-construct-about-hashMap

Author: plh97

15.3Sum/main.go

@@ -1,5 +1,63 @@
-package threeSum
+package main
+
+import (
+	"fmt"
+	"sort"
+)
 
 func threeSum(nums []int) [][]int {
-	return [][]int{}
+	sort.Ints(nums) // 排序函数
+	res := [][]int{}
+	if len(nums) < 3 {
+		return res
+	}
+
+	for i := 1; i < len(nums)-1; i++ {
+		if i > 0 && nums[i] == nums[i-1] {
+			continue
+		}
+		l, r := 0, len(nums)-1
+		for l < r {
+			sum := nums[l] + nums[i] + nums[r]
+			fmt.Println(sum, l, r)
+			switch {
+			case sum > 0:
+				r--
+			case sum < 0:
+				l++
+			default:
+				res = append(res, []int{nums[l], nums[i], nums[r]})
+				// 此处为了防止重复, `0,0,0,1,0,0,1`这种情况
+				l, r = next(nums, l, r)
+			}
+		}
+	}
+
+	return res
+}
+
+func next(nums []int, l, r int) (int, int) {
+	switch {
+	case nums[l] == nums[l+1]:
+		l++
+	case nums[r] == nums[r-1]:
+		r--
+	default:
+		l++
+		r--
+	}
+	return l, r
+}
+
+// func indexOf(element int, data []int) int {
+// 	for k, v := range data {
+// 		if element == v {
+// 			return k
+// 		}
+// 	}
+// 	return -1 //not found.
+// }
+
+func main() {
+	fmt.Println(threeSum([]int{4, 4, 3, -5, 0, 0, 0, -2, 3, -5, -5, 0}))
 }

15.3Sum/main_test.go

@@ -1,4 +1,4 @@
-package threeSum
+package main
 
 import (
 	"testing"
@@ -32,7 +32,34 @@ func Test_OK(t *testing.T) {
 			a: ans{
 				one: [][]int{
 					[]int{-1, 0, 1},
-					[]int{-1, 0, 1},
+					[]int{-1, -1, 2},
+				},
+			},
+		},
+
+		question{
+			p: para{
+				one: []int{-4, -2, 1, -5, -4, -4, 4, -2, 0, 4, 0, -2, 3, 1, -5, 0},
+			},
+			a: ans{
+				one: [][]int{
+					[]int{-4, 1, 3},
+					[]int{-4, 0, 4},
+					[]int{-2, 1, 1},
+					[]int{-2, -2, 4},
+					[]int{-5, 1, 4},
+					[]int{0, 0, 0},
+				},
+			},
+		},
+
+		question{
+			p: para{
+				one: []int{0, 0, 0, 0},
+			},
+			a: ans{
+				one: [][]int{
+					[]int{0, 0, 0},
 				},
 			},
 		},

codecov.yml

@@ -1,6 +1,6 @@
-coverage:
-  status:
-    project:
-      users:
-        paths:
-          - 1.TwoSum/
+# coverage:
+#   status:
+#     project:
+#       users:
+#         paths:
+#           - 1.TwoSum/