题目链接https://leetcode.cn/problems/4sum/ 视频讲解https://www.bilibili.com/video/BV1DS4y147US核心思路外层套两层 for 循环固定 nums 【k】与 nums 、【i】用 left、right 指针向中间移动寻找四数之和等于 target 的组合自己看到题目的第一想法看到题目是在单个数组中找出和为 target 的不重复四元组第一反应这是三数之和的升级版核心思路一定是排序 双指针。因为要求不重复所以必须先排序方便后续去重。思路固定前两个数用双指针指向后两个数通过调整指针找到和为 target 的组合同时全程做去重。一开始担心四层循环超时所以坚定用双指针把复杂度降到 O(n³)完全能通过 n200 的数据。实践代码如下今日收获- 两数之和哈希表快速查找- 三数之和、四数之和排序 双指针去重方便- n 数之和都可以用“固定前 n-2 个数 双指针”解决