給定乙個包含 n 個整數的陣列nums
,判斷nums
中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。
注意:答案中不可以包含重複的三元組。
例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4],一開始想到的是兩個for迴圈加上二分查詢,發現寫出來跑的賊慢。。。滿足要求的三元組集合為:
[ [-1, 0, 1],
[-1, -1, 2]
]
但是終歸是自己寫的。。。還是要貼一下的。。。。
寫的賊麻煩,又臭又長。。。
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...