leetcode 三数之和

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
   List<List<Integer>> res=new ArrayList<>();
   int n=nums.length;
   if(nums == null|| n<3) return  res;
   Arrays.sort(nums);
   for(int i=0;i<n;i++){
       if(nums[i]>0) break;
       if(i>0&&nums[i]==nums[i-1]) continue;
       int left=i+1;
       int right=n-1;
       while(left<right){
           int sum=nums[i]+nums[left]+nums[right];
           if(sum==0){
               res.add(Arrays.asList(nums[i],nums[left],nums[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){left++;}else{
               right--;
             
           }
       }
   return res;
   }
}

重点在于去重，需要左节点和右节点在找到res后，同时收缩（即left++,right–）,另外在遍历排序好的数组时，也需要跳过重复的数字