视频播放网站开发,wordpress 瑜伽课程,成都黑帽seo,网站ns记录给定一个包含 n 个整数的数组 nums 和一个目标值 target#xff0c;判断 nums 中是否存在四个元素 a#xff0c;b#xff0c;c 和 d #xff0c;使得 a b c d 的值与 target 相等#xff1f;找出所有满足条件且不重复的四元组。
注意#xff1a;
答案中不可以包含重…给定一个包含 n 个整数的数组 nums 和一个目标值 target判断 nums 中是否存在四个元素 abc 和 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] ]
代码
class Solution {public ListListInteger fourSum(int[] nums, int target) {ListListInteger connew ArrayList();int nnums.length;Arrays.sort(nums);//排序for(int i0;in-3;i)//遍历第一个数{if(i0nums[i]nums[i-1]) continue;//排除重复的if(nums[i]nums[n-1]nums[n-2]nums[n-3]target)continue;//nums【i】太小了 遍历下一个数if(nums[i]nums[i1]nums[i2]nums[i3]target)break;//nums【i】太大了 不可能找到满足的for(int ji1;jn-2;j){if(ji1nums[j]nums[j-1]) continue;if(nums[i]nums[n-1]nums[n-2]nums[j]target)continue;if(nums[i]nums[i1]nums[i2]nums[j]target)break;int lj1,rn-1;//左右指针查找while (lr){int sumnums[l]nums[r]nums[i]nums[j];if(sumtarget){con.add(Arrays.asList(nums[i],nums[j],nums[l],nums[r]));//加入结果while (lrnums[l]nums[l1])l;l;while (lrnums[r]nums[r-1])r--;r--;//将相同的数字排除避免重复}else if(sumtarget)//目前的sum太小 l指针向左移动 增大suml;else r--;}}}return con;}
}
