力扣三数之和

文章仅供个人参考！！！！！

我：没任何想法，只想着三层循环套，套着套着发现重复去不掉
大神：先排个序，然后尽量对当前位置和下一个位置去重，并且跳过连续相同的值

public static List<List<Integer>> threeSum(int[] nums) {
            List<List<Integer>> lists = new ArrayList<>();
            //排序
            Arrays.sort(nums);
            for (int i = 0; i < nums.length; i++) {
                System.out.print(nums[i]+" ");
            }
            //双指针,L为i+1是i后一个,R为len-1是数组最后一个
            int len = nums.length;
            for (int i = 0; i < len; ++i) {
                if (nums[i] > 0) return lists;//i对应的是3个下标中最小的

                if (i > 0 && nums[i] == nums[i - 1]) continue;
                //避免重复，在i的值相同的情况下有可能L+R相同
                int curr = nums[i];
                int L = i + 1, R = len - 1;
                while (L < R) {
                    int tmp = curr + nums[L] + nums[R];
                    if (tmp == 0) {
                        List<Integer> list = new ArrayList<>();
                        list.add(curr);
                        list.add(nums[L]);
                        list.add(nums[R]);
                        lists.add(list);
                        while (L < R && nums[L + 1] == nums[L]) ++L;//循环结束后还要再移动一次，跳过重复的
                        while (L < R && nums[R - 1] == nums[R]) --R;
                        ++L;
                        --R;
                    } else if (tmp < 0) {
                        ++L;
                    } else {
                        --R;
                    }
                }
            }
            return lists;
        }