給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重復的三元組。
注意:答案中不可以包含重復的三元組。
思路
先排序數組,for 循環外層 + 頭尾兩根指針在已經排好序的數組找兩數之和
錯誤
- 兩根指針的 left 是從 i+1 開始的,不是從 0 開始的
- 兩數之和內部,要在 while(left < right) 中進行創建 triple 操作
給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重復的三元組。
注意:答案中不可以包含重復的三元組。
思路
先排序數組,for 循環外層 + 頭尾兩根指針在已經排好序的數組找兩數之和
錯誤