四数之和（双指针经典案例，与快排异曲同工）

Leopiglet

于 2020-10-24 10:49:29 发布

阅读量140

点赞数

分类专栏：数据结构刷题记录文章标签： 1024程序员节

本文链接：https://blog.csdn.net/Maushawkin/article/details/108933349

版权

该博客介绍了如何使用双指针技术解决LeetCode中的四数之和问题，通过寻找数组中四个元素的组合，使它们的和等于目标值。示例展示了数组nums=[1, 0, -1, 0, -2, 2]和target=0时的解题过程。" 79463759,5637265,MVC模式与三层架构解析：对比与应用场景,"['架构', 'MVC模式', '三层架构', '设计模式', '软件开发']

摘要由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]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/4sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

图例：

class Solution {
   
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
   
        vector<vector<int>> quadruplets;
        if (nums.size() < 4) {
   
            return quadruplets;
        }
        sort(nums.begin(), nums.end());
        int length = nums.size(<