二刷05-三数之和

这道题也是三月做的，我一点也不记得了。我现在的水平要是能面上开发我都觉得对不起那些做了很久题的人。。。。
我真的是太不会规划时间了，每天还挺忙挺累的。

1、寻找和为0的三个数，要求找到的集合不能重合。
2、看到和为0，当想到排序。
3、用i遍历数组，再添两个指针在数组首尾，移动两个指针，寻找能使nums[i]和那俩指针和为0的值，这样就不会有漏掉的了。
4、三个数相加判断，如果和大于0，则应移动右指针，反之亦然。
5、一直到两个指针重合，这一次循环才结束，关于nums[i]的才找完
6、但是不能重复，所以当nums[i]和nums[i-1]相同时直接continue。
7、每一轮里边left，right也不能重复，用while跳过就好了。
8，注意最后还有一个left++，right–，因为，那个值还要判断。

public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> list=new ArrayList<>();
        int left,right;
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++){
            left=i+1;
            right=nums.length-1;
            if(nums[i]>0)break;
            if(i>0&&nums[i]==nums[i-1])continue;
            while(left<right){

                if(nums[i]+nums[left]+nums[right]<0){
                    left++;
                }
                else if(nums[i]+nums[left]+nums[right]>0){
                    right--;
                }
                else if(nums[i]+nums[left]+nums[right]==0){
                    List<Integer> list2=new ArrayList<>();
                    list2.add(nums[i]);
                    list2.add(nums[left]);
                    list2.add(nums[right]);
                    list.add(list2);
                    while(left<right&&nums[left]==nums[left+1]){
                        left++;
                    }
                    while(left<right&&nums[right]==nums[right-1]){
                        right--;
                    }
                    left++;
                    right--;
                }
            }
        }

        return list;
    }