思路:对数组进行一次循环,定义两个左右指针,将指针和循环变量i对应的三个数求和,如果为0,则将三个数作为元组加入res中,如果sum大于0,或者sum小于0,都要压缩双指针,让双指针和变量i所对应位置的元素值和趋向于0,同时要对i和left和right都做去重处理。
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
//边界条件
if(nums == null || nums.length<3 ) return res;
//排序去重
Arrays.sort(nums);
for(int i = 0; i < nums.length; i++){
//定义左右指针(双指针)
int left = i+1;
int right = nums.length-1;
//对i去重
if(i>0 && nums[i-1] == nums[i]) continue;
//两个指针不可以相等
while(left < right){
int sum = nums[i] + nums[left] + nums[right];
if(sum == 0){
//将元组加入res
res.add(Arrays.asList(nums[i],nums[left],nums[right]));
//对left和right去重
while(left < right && nums[left] == nums[left+1]) left++;
while(left < right && nums[right] == nums[right-1]) right--;
left++;
right--;
//双指针收缩
}else if(sum>0){
right--;
}else if(sum<0){
left++;
}
}
}
return res;
}
}