三数之和

git · git · commit 160e49f5636d · 2020-06-11T00:13:28.000+08:00
diff --git a/Week01/1.php b/Week01/1.php
@@ -0,0 +1,42 @@
+<?php
+class Solution {
+
+    /**
+     * @param Integer[] $nums
+     * @return Integer[][]
+     */
+    function threeSum($nums) {
+        //数组个数小于3时
+        if(count($nums) < 3) {
+            return [];
+        }
+        //对数组进行升序排序
+        sort($nums);
+        $n = count($nums);
+        $arr = [];
+       
+        for($i=0;$i<$n; $i++) {
+            if($nums[$i] > 0) return $arr;
+
+            if($i>0 && $nums[$i] == $nums[$i-1]) continue;
+            $l = $i + 1;
+            $r = $n - 1;
+            while($l < $r) {
+                $sum = $nums[$i] + $nums[$l] + $nums[$r];
+                if($sum == 0) {
+                    array_push($arr,array($nums[$i],$nums[$l],$nums[$r]));
+                    
+                    while(($nums[$l] == $nums[$l+1]) && ($l+1)<$n) ++$l;//这里注意index下标不能超过数组的范围
+                    while(($nums[$r] == $nums[$r-1]) && ($r-1)>0) --$r;
+                    ++$l;
+                    --$r;
+                }else if($sum < 0) {
+                    ++$l;
+                }else {
+                    --$r;
+                }
+            }
+        }
+        return $arr;
+    }
+}
diff --git a/Week01/NOTE.md b/Week01/NOTE.md
@@ -1 +1,2 @@
-学习笔记
+三数之和：排序+双指针的解法
+在左右指针移动，比较元素大小时，注意下标不能超出数组的范围，否则会报错：超出输出限制

Original file line number	Diff line number	Diff line change
`@@ -1 +1,2 @@`
`1`		`-学习笔记`
	`1`	`+三数之和：排序+双指针的解法`
	`2`	`+在左右指针移动，比较元素大小时，注意下标不能超出数组的范围，否则会报错：超出输出限制`