15.三数之和

public class L15 {
    public List<List<Integer>> threeSum(int[] nums){
        List<List<Integer>> result=new ArrayList<>();
        //先进行排序
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
//            如果第一个数字大于零，后面怎么也不可能等于零了
            if(nums[i]>0)return result;
//            去除重复，这里必须要和前一个数字比较 假如两个数字相同 -1，-1，0，1，2
//            如果和后面比较，第一个-1就拿不到，只能拿到-1，0，1这组数据
//            但是和前面比较就可以拿到-1，-1，2，  和 -1，0，1两组数据
            if(i>0&&nums[i]==nums[i-1])continue;
            int left=i+1;int right= nums.length-1;
            while(left<right){
                if(nums[i]+nums[left]+nums[right]==0){
                    result.add(new ArrayList<>(List.of(nums[i],nums[left],nums[right])));
//                    去重
                    while(right>left&&nums[right]==nums[right-1])right--;
                    while(left<right&&nums[left]==nums[left+1])left++;
                    right--;
                    left++;
                } else if (nums[i]+nums[left]+nums[right]>0) {
                    right--;
                }else {
                    left++;
                }
            }

        }
        return result;
    }
}