题目
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
代码
class Solution {
public List> threeSum(int[] nums) {
int length = nums.length;
List> res = new ArrayList>();
if(length < 3){
return res;
}
Arrays.sort(nums);
for(int i = 0; i < length-2; i++){
int a = nums[i];
if(i > 0 && a == nums[i-1]){
continue;
}
for(int j = i+1; j < length-1; j++){
int b = nums[j];
if(b == nums[j-1] && j-1 != i){
continue;
}
int cpl = length-1;
int obj = -a-b;
while(cpl != j && nums[cpl] >= obj){
if(nums[cpl] == obj){
List list = new ArrayList<>();
list.add(a);
list.add(b);
list.add(nums[cpl]);
res.add(list);
break;
}
else{
cpl--;
}
}
}
}
return res;
}
}
