力扣18-四数之和——双指针法

题目描述

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

0 <= a, b, c, d < n
a、b、c 和 d 互不相同
nums[a] + nums[b] + nums[c] + nums[d] == target
你可以按 任意顺序 返回答案 。

求解思路

• 这道题目和三数之和就是一样的做法，就是在原来的基础上增加一层循环。

力扣15-三数之和——HashSet&双指针法力扣15-三数之和——HashSethttps://blog.csdn.net/weixin_44564247/article/details/126250012

• 只是在官方的测试用例中有一个超出边界的示例，所以需要将int类型转为long。

输入输出示例

代码

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        Arrays.sort(nums);
        Set<List<Integer>> set = new HashSet<>();
        for(int i = 0; i < nums.length; i++){
            for(int j = i + 1; j < nums.length; j++){
                int left = j + 1;
                int right = nums.length - 1;
                while(left < right){
                    if((long)nums[i] + nums[j] + nums[left] + nums[right] == target){
                        set.add(new ArrayList<>(Arrays.asList(nums[i] , nums[j] , nums[left] , nums[right])));
                        left++;
                        right--;
                    }else if((long)nums[i] + nums[j] + nums[left] + nums[right] <target){
                        left++;
                    }else right--;
                }
            }
        }
        List<List<Integer>> res = new ArrayList<>(set);
        return res;
    }
}