JAVA 15.三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

实现代码：使用排序和双指针解法

示例是排序后的数组：【-4，-1，-1，0，1，2，2】
①：循环遍历排序后的数组 用i++控制第一个数；
②：使用left = i+1, right = nums.length-1分别控制第二个数和第三个数；
③：若nums[left]+nums[right]<0时，left++;
           nums[left]+nums[right]>0时,right- -;
这里可能会有疑问if (i > 0 && nums[i] == nums[i-1]){continue;}不是会把[-1,-1,2]这种情况给跳过了? 其实并不会，因为当i =1的时候会记录一次结果 [-1，0，1],     当i=2的时候则会跳出循环，不会再记录结果[-1，0，1]。

public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();

        if (nums == null || nums.length < 3){
            return result;
        }
        Arrays.sort(nums);
        /**
         * 这里去重有两种情况：①如-4，-1，-1，0，1，2，2 按i正常循环遍历会出现（-1，0，1）重复的情况
         *                  ②如-4，-1，-1，0，1，2，2 不考虑左右指针++或者--，会出现（-1，-1，2）重复两次
         */
        for (int i = 0; i < nums.length; i++) {
            //不考虑第一种去重的话 会出现当i = 1时会得到一次结果（-1，0，1）, i = 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){
                    left ++;
                }else if ((nums[i] + nums[left] + nums[right]) == 0){
                    //不考虑第二种去重的话  会出现当i=1,left=2,right=6得到一次结果（-1，-1，2）
                    //i=1,left=2,right=6又会得到一次结果（-1，-1，2），这里-1，-1只会出现一次，因为在第一次去重中已经去除了这种重复。
                    while ( right-1 > left && nums[right] == nums[right-1]){
                        right--;
                    }
                    result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                    right --;
                }else {
                    right--;
                }
            }
        }
        return result;
    }