Leetcode 15 三數之和

2021-08-27 20:45:54 字數 672 閱讀 1990

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

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

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

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

[ [-1, 0, 1],

[-1, -1, 2]

]

一開始想到的是兩個for迴圈加上二分查詢,發現寫出來跑的賊慢。。。

但是終歸是自己寫的。。。還是要貼一下的。。。。

寫的賊麻煩,又臭又長。。。

class solution 

return -1;

}};

看標準程式的**。。原來還有更簡單的辦法。。。標準程式是遍歷一遍序列,先找出第乙個元素a,然後將b和c分別設為當前遍歷的位置+1和序列最後乙個元素。。然後與0比較,如果小了則b往前移,如果大了,c往後移。。。直到找到為0的點。。。

一定要注意有重複元素的情況。。。

**如下:

class solution }}

return ve;

}};

LeetCode 15 三數之和

15.給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組 方法一,個人解法正確,但是效率太低,時間複雜度o n 3 時間超時,無法提交至leetcode public s...

leetcode 15 三數之和

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

leetcode15 三數之和

給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 先找兩數之和,然後再用un...