1,leetcode原文
https://leetcode-cn.com/problems/3sum/
2,題目
給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。
注意:答案中不可以包含重複的三元組。
示例:
給定數組 nums = [-1, 0, 1, 2, -1, -4],
滿足要求的三元組集合爲:
[
[-1, 0, 1],
[-1, -1, 2]
]
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/3sum
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
3,源碼如下
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> results = new ArrayList<>();
Arrays.sort(nums);//先排序
for(int k = 0;k<nums.length-1;k++){
if(nums[k]> 0){//如果k對應的值已經大於0,肯定不滿足條件,無需後續判斷
break;
}
if(k>0 && nums[k]== nums[k-1]){//如果和前一個值一樣,也無需執行
continue;
}
for(int i = k+1,j=nums.length-1;i<j;){//開始處理兩個邊界指針
int temp = nums[k]+nums[i]+nums[j];
if(temp > 0 ){
--j;
}else if(temp < 0){
++i;
}else{
results.add(Arrays.asList(nums[k],nums[i],nums[j]));
while (i<j && nums[i] == nums[++i]);
while (i<j && nums[j] == nums[--j]);
}
}
}
return results;
}
}