第三种方法，快排也有时间复杂度，没算进去啊。。。

关于第二种解法... 由于给出的数组不排除重复数,比如-1,-1,2这种.. 按照你前面小白板的说法是直接将数组扔到set去判断... 但这种情况在假设我们只有-1,2而木有第三个-1这个数时也是可以得出{-1,-1,2}这个解的.. ps你后面py代码我没太看懂,,,

谢谢老师， 解决了我一直以来的困惑。 这道题我在leetcode上面提交了10次， 最后一次通过是用了最后一种办法， 即left和right不断逼近的方法。 其余的办法一律是： 超出时间限制（使用JS实现）。 我想破脑袋就是无法解决， 结果一看视频试了试， 就成功了。那种感觉真爽。

3sum是否可以一层遍历后，然后调用之前的2sum，是否实现更简单?复杂度也是N平方

PHP 模仿老师讲解的方法实现： function threeSum($nums) { $len = count($nums); if ($len < 3){ return []; } if ($len == 3) { if (array_sum($nums) == 0) { return [$nums]; } } $res = []; sort($nums); for ($i = 0; $i < $len - 3; $i++) { if ($i > 0 && $nums[$i] == $nums[$i - 1]) { continue; } $l = $i + 1; $r = $len - 1; while ($l < $r) { $s = $nums[$i] + $nums[$l] + $nums[$r]; if ($s < 0) { $l += 1; } elseif ($s > 0) { $r -= 1; } else { $res[] = [$nums[$i], $nums[$l], $nums[$r]]; while ($l < $r && $nums[$l] == $nums[$l + 1]) { $l += 1; } while ($l < $r && $nums[$r] == $nums[$r - 1]) { $r -= 1; } $l += 1; $r -= 1; } } } return $res; }

不能用set吧，这样可能出现2，2，4这种

老师您好，请问如果数组排序后，前两个数字本身就是相同的，那给出的算法是不是会导致结果的某组三个数字中会出现重复数字呢？

def threeSum(self, nums): nums.sort(); res = [] for i,v in enumerate(nums[:-2]): if(i > 0 and v == nums[i-1]): continue n2 = nums[i+1:]; for i2,v2 in enumerate(n2): if(-(v+v2) in n2[i2+1:]): print("%d+%d+%d\n" % (v, v2, -(v+v2))) res.append((v,v2,-(v+v2))) return res 这样的话不是更简洁吗，我不太清楚新开辟一个dict和这个相比有什么速度上的差异吗

假如当前运算的数是 a,b 使用方法2的时候,细节上我遇到了一个问题. 因为set集合包含了a,b本身 对于 [-2 ,4,3] 得出 [-2,-2,4] 的结果了.没搞明白如何用set排除自身.因为原数组可能真的就是有2个-2 比如对于 [-2.-2,4]本身就应该是满足需求的 不知道我的描述大家看懂没有,这是我使用老师方法2的时候遇到最大的问题

这个是不是没有考虑“不重复的”三元组这个条件？