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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。