力扣：三数之和java代码

力扣：三数之和

主要问题：
1.求和流程：
先对数组进行排序。
使用双指针的left和right，遍历指针i，left为i+1，right 为数组长度的-1.。
通过num[i]+num[right]+num[left]是大于还是等于或者小于来判断双指针的移动。
2.去重
首先对指针i，进行去重（也就是对a去重），去重选择与i的前一个元素对比是否相等，相等则继续对i加1，代码（if(nums[i-1]==nums[i]) i++;）。
为什么不对比i和i+1的值呢？因为i+1会对left指针的元素进行操作，导致连续相同的元素，一起组成三元组的这组，没有被忽略。例如nums{-1,-1,2}，如果使用i+1对比的话，该三元组就不会对加入结果集中。
然后，对left和right去重（也就是对b，c去重），left时，如果left+1等于该left则加1操作，不断去循环判断，知道left和left+1的值不相等。同理right去和right-1判断是否相等，相等则减一，不断循环找到最后的位置。

代码java

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();//定义一个二维链表
        
        Arrays.sort(nums);//对数组nums排序
        for(int i = 0;i < nums.length;i++){//遍历数组，i为a+b+c=0的a
            if(nums[i]>0) return result;//排序后的数组，如第一个数就大于0，则一定不存在三元组的和为0的
            if(i>0&&nums[i-1]==nums[i]) continue;//对i进行去重，判断i是否和i-1相同
            int right = nums.length-1;
            int left = i+1;
            while(left<right){//当左指针小于右指针时，不断循环
                int sum = nums[i]+nums[left]+nums[right];//计算出三个指针的和
                if(sum > 0){//该sum大于0是说明需要对right--
                    right--;
                    
                }else if(sum < 0){//小于0时需要对left++
                    left++;

                }else{//等于0，则需要将结果加入结果集中，并对left和right去重
                    result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                    while(left<right && nums[right] == nums[right-1]){//去重
                        right--;
                    }
                    while(left<right && nums[left] == nums[left+1]){去重
                        left++;
                    }
                    right--;//循环遍历
                    left++;
                }
            }

        }
        return result;
    }
}