四数之和（排序+双指针实现）

最新推荐文章于 2022-08-23 21:42:59 发布

一群枫子

最新推荐文章于 2022-08-23 21:42:59 发布

阅读量221

点赞数

分类专栏： leetcode记录文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43857345/article/details/106906454

版权

该博客介绍了如何使用排序和双指针策略解决LeetCode中的四数之和问题。通过给定的整数数组nums和目标值target，找到所有不重复的四元组使得它们的和等于target。关键点包括对数组排序以消除重复，并使用四个指针（i, j, left, right）来调整和的大小，确保找到符合条件的所有组合。" 121535347,9344361,数字多媒体技术：音视频处理与格式解析,"['音视频处理', '音频处理软件', '视频处理软件']

摘要由CSDN通过智能技术生成

题目

给定一个包含 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]
]

注意点

1、排序，便于去重和双指针移动的判断；
2、固定两数，移动两数，i标记第一个数，j标记第二个数，left标记第三个数，right标记第四个数，如果i、j、left、right的当前元素等于前一个元素，则标记下一个元素（去重）；
3、四数之和（sum）小于target，则left++；四数之和（sum）大于target，则right–；四数之和（sum）等于target，则left++、right–（组合不能重复）。

实现

    public List<List<Integer>> fourSum(int[] nums, int target) {
   
        List<List<Integer>> result = new ArrayList<>();
        //数字长度小于4 ，直接返回
        if(nums.length