day-52 三数之和

思路
双指针：确定最小的那个数（i0<=i<nums.length-2），剩下两个数可以利用双指针的思想。当最小的那个数大于零时，可以直接返回，因为后面的不可能还有满足题意的组合。

解题过程
为了所有满足题意的组合不重合，每当选定一个元素时，若该元素与排在他之前相邻的那个元素相同，需要直接跳过

Code

class Solution {public List<List<Integer>> threeSum(int[] nums) {Arrays.sort(nums);List<List<Integer>> list=new ArrayList<>();int len=nums.length;for(int i=0;i<len-2;i++){if(nums[i]>0) break;if(i>0&&nums[i]==nums[i-1]) continue;int j=i+1;int k=len-1;while(j<k){if(nums[i]+nums[j]+nums[k]==0){List<Integer> p=new ArrayList<>();p.add(nums[i]);p.add(nums[j]);p.add(nums[k]);list.add(p);j++;while(j<len&&nums[j]==nums[j-1]) j++;}else if(nums[i]+nums[j]+nums[k]<0){j++;while(j<len&&nums[j]==nums[j-1]) j++;}else{k--;while(k>0&&nums[k]==nums[k+1]) k--;}}}return list;}
}作者：菜卷
链接：https://leetcode.cn/problems/3sum/solutions/2912217/san-shu-zhi-he-by-ashi-jian-chong-dan-li-oecj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。