描述

給定一個包含 n 個整數(shù)的數(shù)組?nums，判斷?nums?中是否存在三個元素 a，b，c ，使得?a + b + c = 0 ？找出所有滿足條件且不重復的三元組。

注意：答案中不可以包含重復的三元組。

例如, 給定數(shù)組 nums = [-1, 0, 1, 2, -1, -4]，

滿足要求的三元組集合為：

[

? [-1, 0, 1],

? [-1, -1, 2]

]

分析

暴力法O（n3），你認為可能嗎= =，這個題目雙指針是OK的，n3直接超時，我開始寫的代碼還不太好，參考下別人

雙指針，O(n2)，代碼如下

圖1

其中這里對重復元素，進行了指針連續(xù)跳躍，然后為下一個不同的數(shù)考慮左指針-1，右指針+1

排序也是方便將不滿足要求的數(shù)字去掉和去重