LeetCode 15. 三数之和 后来做的

原题链接

1. 使用双指针的方法
2. 关键是要进行去重，在开始的时候对nums[i] 进行去重，在while循环里，对左右指针进行去重
3. 如下三种去重方式各不相同
4. 对右指针进行去重的时候，是比较的当前的 nums[right] 和 nums[right - 1] 的关系。原因：因为当前处理的是，最右边的right，他的右边没有值了，所以只能和他左边的比较看是不是重复的，若是重复的则，先right–，等到后面还会right–，则可以直接跳过左侧的重复值。
5. 对left指针进行去重的时候，比较的是其前方的指针，原理同上。
6. 但是对nums[i] 进行去重的方式和这两种又不同，因为 i 是逐渐 +1 的，所以和 i - 1比较是合适的，但是要注意去重开始的位置 不能是第一位 即 要求 i > 0
7. 二刷：关键是去重操作
8. 在while循环内的条件是 left < right 而不能相等，因为此题需要三个位置 i left right ，若left right 相等则只剩余了两个位置，不再是判断三数之和了

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        // 使用Array.sort() 这个默认是升序
        Arrays.sort(nums);

        for (int i = 0; i < nums.length; i++) {
            //因为是升序排列 所以 值是越来越大的，所以必须要从 值 小于0 的位置开始
            if (nums[i] > 0) {
                return result;
            }
            //进行去重
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            //此时i已经去重了，所以开始的位置应该是i+1
            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 {
                    //当出现满足等于0 的情况时
                    result.add(Arrays.asList(nums[i], nums[left], nums[right]));
                    //再进行去重
                    while (right > left && nums[right] == nums[right - 1]) right--;
                    while (right > left && nums[left] == nums[left + 1]) left++;
                    
                    right--; 
                    left++;
                }
            }
        }
        return result;
    }
}