letcode 3sum题解决

threeSum/main.go

@@ -48,6 +48,24 @@ func threeSum(nums []int) [][]int {
 				if num < 0 {
 					j++
 				}
+
+				// 添加了这里的优化，反而时间多了一点，但是内存少了许多
+				//if num > 0 {
+				//	for k > j {
+				//		k--
+				//		if nums[k] != nums[k+1] {
+				//			break
+				//		}
+				//	}
+				//}
+				//if num < 0 {
+				//	for j < k {
+				//		j++
+				//		if nums[j] != nums[j-1] {
+				//			break
+				//		}
+				//	}
+				//}
 			}
 		}
 	}