题目描述
给你一个由 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;
}
}