陣列 三數之和

2021-10-06 18:24:54 字數 510 閱讀 1048

給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。

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

示例:給定陣列 nums = [-1, 0, 1, 2, -1, -4],

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

[[-1, 0, 1],

[-1, -1, 2]

]思路:1.先判斷這個陣列是不是為空,長度有沒有到3。2.把陣列排序,會比較好判斷進行到哪了。3、遍歷陣列,以當前數作為這一輪必須要有的數字。(注意去重)。如果這個數大於0了 ,說明後面不會再有答案。第二個數從i+1開始,第三個數從最後乙個數往回。注意lclass

solution

else

if(sum <

0) l++

;else

if(sum >

0) r--;}

}return ans;

}}

陣列 三數之和 中等

描述 給出乙個有n個整數的陣列s,在s中找到三個整數a,b,c,找到所有使得a b c 0的三元組。在三元組 a,b,c 要求a b c。結果不能包含重複的三元組。樣例如s 你需要返回的三元組集合的是 1,0,1 1,1,2 題目鏈結 分析 因為題目說不能出現重複陣列,所以我們需要排除這種情況,一旦...

LeetCode 陣列 三數之和

給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。習題原文 求三數之和為 0,nums i nums j nums k 0 可以轉換為求兩個數之和,也即是 nums i...

leetcode 陣列 三數之和

給你乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。示例 給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 思路 看到求和的題目,...