018.四数之和-二哥的 LeetCode 刷题笔记-技术派
鲁迅说过,人生的道路在于积累,而不是奇迹。每天进步一点点,相信自己,你可以的。今天继续来刷《二哥的 LeetCode 刷题笔记》吧,冲鸭。
题意
给你一个由 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$
你可以按 任意顺序 返回答案 。
难度
中等
示例
输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
输入:nums = [2,2,2,2,2], target = 8
输出:[[2,2,2,2]]
分析 1
好家伙,解完两数之和来三数之和,解完三数之和来四数之和,这是要我们彻底掌握加法运算啊(😂)
还记得三数之和的解法吗?我们先对数组进行排序,然后使用 for 循环确定其中一个数,接着使用双指针法,找出剩下的两个数,使得三个数的和等于 target。

针对四数之和,我们可以采用同样的套路,先对数组进行排序,然后使用第一层 for 循环确定其中一个数,再用第二层 for 循环确定第二个数,接着使用双指针法,找出剩下的两个数,使得四个数的和等于 target。
来看题解:
class Soluti...
已加入星球,可直接知识星球授权登录
二哥编程星球目前包含:
企业级Agent工作流编排项目PaiFlow
Vibe Coding版本的PaiAgent
派聪明RAG AI知识库Java版本+Go版本
微服务 PmHub、技术派、MYDB
求职派JobClaw(OpenClaw/Hermes架构
PaiCLI(类似Claude Code的Agent
派简历(代码已完成)
等实战项目。
企业级Agent工作流编排项目PaiFlow
Vibe Coding版本的PaiAgent
派聪明RAG AI知识库Java版本+Go版本
微服务 PmHub、技术派、MYDB
求职派JobClaw(OpenClaw/Hermes架构
PaiCLI(类似Claude Code的Agent
派简历(代码已完成)
等实战项目。
1. 微信扫右侧的优惠券加入知识星球
2. 解锁星球的实战项目教程和源码: 项目源码+教程获取
真诚点赞 诚不我欺
回复