三数之和(双指针法)

题目描述

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

双指针法：首先我们要对数组进行排序,我们开始遍历数组从0下标开始记为i，定义left指针为i+1,right指针为nums.length-1(最后一位),然后开始收集结果，如果我们的nums[i]+nums[left]+nums[right]<0则left指针右移一位,如果我们的nums[i]+nums[left]+nums[right]>0则right指针左移一位，如果等于0则加入结果集中，但是这里有很多去重的细节，我们看以下代码中的解法。

import java.util.*;
class Solution {public List<List<Integer>> threeSum(int[] nums) {int left;int right;Arrays.sort(nums);List<List<Integer>> result=new ArrayList<>();for(int i=0;i<nums.length-2;i++){if(nums[i]>0){return result;}//如果和前一位相同的话我们再遍历数组就会有重复的结果集，我们直接跳过进入下一次循环if(i>0 && nums[i]==nums[i-1] ){continue;}left=i+1;right=nums.length-1;while(left<right){if(nums[i]+nums[left]+nums[right]<0){left++;}else if(nums[i]+nums[left]+nums[right]>0){right--;}else{List<Integer> list=new ArrayList<>();list.add(nums[i]);list.add(nums[left]);list.add(nums[right]);result.add(list);//这一步操作看下图错误实例,这一步也是结果集去重的关键while (right > left && nums[right] == nums[right - 1]) {right--;}while (right > left && nums[left] == nums[left + 1]) {left++;}left++;right--;}}}return result;}
}