ARTS 打卡计划 _ 第二周

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        int len = nums.length;
        if (len < 3) {
            return list;
        }
        Arrays.sort(nums);
        for (int x = 0; x < len; x++) {
            if (nums[x] > 0) {
                return list;
            }
            if (x > 0 && nums[x] == nums[x-1]) {
                continue;
            }
            int i = x + 1;
            int j = len - 1;
            while (i < j) {
                int sum = nums[x] + nums[i] + nums[j];
                if (sum == 0) {
                    list.add(Arrays.asList(nums[x], nums[i], nums[j]));
                    while (i < j && nums[i] == nums[i+1]) {
                        i++;
                    }
                    while (i < j && nums[j] == nums[j-1]) {
                        j--;
                    }
                    i++;
                    j--;
                } else if (sum > 0) {
                    j--;
                } else if (sum < 0) {
                    i++;
                }
            }
        }
        return list;
    }
}