added Problem 18

Author: aQua

Algorithms/0015.3sum/3sum.go

@@ -9,6 +9,7 @@ func threeSum(nums []int) [][]int {
 
 	for i := range nums {
 		// 避免添加重复的结果
+		// i>0 是为了防止nums[i-1]溢出
 		if i > 0 && nums[i] == nums[i-1] {
 			continue
 		}

Algorithms/0018.4sum/4sum.go

@@ -10,13 +10,16 @@ func fourSum(nums []int, target int) [][]int {
 
 	for i := 0; i < len(nums)-3; i++ {
 		// 避免添加重复的结果
-		if i > 1 && nums[i] == nums[i-2] {
+		// i>0 是为了防止nums[i-1]溢出
+		if i > 0 && nums[i] == nums[i-1] {
 			continue
 		}
 
 		for j := i + 1; j < len(nums)-2; j++ {
 			// 避免添加重复的结果
-			if nums[j] == nums[j-1] {
+			// nums[j-1]虽然不会溢出
+			// 但是不添加 j > i+1 的话，会漏掉那些i和j为相同数值的答案
+			if j > i+1 && nums[j] == nums[j-1] {
 				continue
 			}
 
@@ -49,8 +52,9 @@ func next(nums []int, l, r int) (int, int) {
 		default:
 			l++
 			r--
-			break
+			return l, r
 		}
 	}
+
 	return l, r
 }

Algorithms/0018.4sum/4sum_test.go

@@ -57,7 +57,13 @@ func Test_Problem0018(t *testing.T) {
 				[]int{0, 0, 0, 0},
 			}},
 		},
-
+		question{
+			para{[]int{0, -1, 0, 1, -2, -5, 3, 5, 0}, 6},
+			ans{[][]int{
+				[]int{-2, 0, 3, 5},
+				[]int{0, 0, 1, 5},
+			}},
+		},
 		// 如需多个测试，可以复制上方元素。
 	}
 
@@ -66,5 +72,26 @@ func Test_Problem0018(t *testing.T) {
 		fmt.Printf("~~%v~~\n", p)
 
 		ast.Equal(a.one, fourSum(p.one, p.two), "输入:%v", p)
+		printIntss(a.one, fourSum(p.one, p.two))
+	}
+}
+
+func printIntss(e, a [][]int) {
+	fmt.Println("expected \tactual")
+	l := len(e)
+	if l < len(a) {
+		l = len(a)
+	}
+	for i := 0; i < l; i++ {
+		if i < len(e) {
+			fmt.Print(e[i], "\t")
+		} else {
+			fmt.Print("\t\t")
+		}
+
+		if i < len(a) {
+			fmt.Print(a[i])
+		}
+		fmt.Println()
 	}
 }

Algorithms/0018.4sum/README.md

@@ -15,8 +15,7 @@ A solution set is:
 ]
 ```
 ## 解题思路
-
+我解答这一题的思路，和[15. 3Sum](./Algorithms/0015.3sum)的思路一样的，就是多套了一层循环而已。
 
 ## 总结
-
-
+未知的问题，可以转换成已知的问题来求解。