18. 四数之和
难度中等572收藏分享切换为英文关注反馈
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，**b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。
注意：
答案中不可以包含重复的四元组。
示例：
给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。
满足要求的四元组集合为：
[
[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]通过次数109,330
提交次数284,514
题解
class Solution {
public List<List<Integer>> fourSum(int[] nums, int target) {
Arrays.sort(nums);
Set<List<Integer>> list = new HashSet<>();
for(int i =0; i < nums.length; i++){
for(int j = i+1; j < nums.length;j++){
int l = j+1;
int r = nums.length-1;
while( l < r){
int temp = nums[i] + nums[j] + nums[l] + nums[r];
if(temp < target){
l++;
}else if( temp > target){
r--;
}else{
list.add( Arrays.asList( new Integer[]{ nums[i], nums[j], nums[l] , nums[r]}));
l++;
r--;
}
}
}
}
return new ArrayList<>(list);
}
}转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 mym_74@163.com