Q18 四数之和 双指针法

原题地址
解题思路跟三数之和其实一模一样,再加一层循环而已.可以参考之前写的三数之和

public static List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> res = new ArrayList<>();
        int n = nums.length;
        Arrays.sort(nums);
        for (int i:nums)
            System.out.print(i);
        for (int i = 0; i < n; i++) {
            if (i > 0 && nums[i] == nums[i - 1]) continue;
            if (i<n-3&&nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target) continue;
            for (int j = i + 1; j < n; j++) {
                if(j>i+1&&nums[j]==nums[j-1])continue;
                int R = n - 1;
                int L = j + 1;
                while (R > L) {
                    if (L > j + 1 && nums[L] == nums[L - 1]) {
                        L++;
                    } else if (R < n - 1 && nums[R] == nums[R + 1]) {
                        R--;
                    } else if (nums[i] + nums[j] + nums[R] + nums[L] < target) {
                        L++;
                    } else if (nums[i] + nums[j] + nums[R] + nums[L] > target) {
                        R--;
                    }
                    else if (nums[i] + nums[j] + nums[R] + nums[L] == target) {
                        List<Integer> temp = new ArrayList<>();
                        temp.add(nums[i]);
                        temp.add(nums[j]);
                        temp.add(nums[L]);
                        temp.add(nums[R]);
                        res.add(temp);
                        R--;
                        L++;
                    }
                }
            }
        }
        return res;
    }