思路：先对数组排序，然后确定第一个数nums[i]，再新建左右双指针；
寻找的3元组，a,b,c,即是 nums[i], nums[letf], nums[right]
数组1：-1,-1,-1,0,1,2; 前面3个-1，只有一个-1是有用的，需要需要对a去重；
数组：-1,0,1,1,1,2,2,2, 在确定了a之后，中间的3个1只有一个1是有用的，所以需要对 left对1去重，否则会有重复的3元组被收集； right是对2去重，同理

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        Arrays.sort(nums);

        for(int i=0; i < nums.length; i++){
            //排完序，第一个数比0大，后面加起来更大，直接返回；
            if(nums[i]>0) {
                return result;
            }
            //i,left,rigth 三个数，这里对 i 去重
            //数组1：-1,-1,-1,0,1,2;   数组2：-1,0,1,2 ; 去重效果这两个数组结果一致
            if(i>0 && nums[i]==nums[i-1]){
                continue;
            }
            //定义左右指针
            int left = i+1;
            int right = nums.length-1;
            while(right>left){
                int sum = nums[i]+nums[left]+nums[right];
                if(sum>0){
                    right--;
                }else if(sum<0){
                    left++;
                }else{
                   result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                
                    //找到一个3元组之后，对left,right去重
                    //数组：-1,0,1,1,1,2,2,2, left对1去重， right是对2去重
                    while(right>left && nums[right]==nums[right-1]){
                        right--;
                    }
                    while(right>left && nums[left]==nums[left+1]){
                        left++;
                    }
                    //正常往中间走
                    right--;
                    left++;
                }
   
            }
        }
        return result;

    }
}