16 数组——18. 四数之和 ★★
18. 四数之和
给你一个由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。你可以按任意顺序返回答案。
示例 1：
输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2：
输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]
算法设计
本题类似三数之和，可以先排序，然后枚举第1个数和第2个数，后面两个数用双指针扫描。
（1）排序（非递减/允许相等的递增）。
（2）枚举第1个数nums[i]，然后剪枝和去重。本题不允许包含重复的四元组，如果nums[i]=n
原文地址：https://blog.csdn.net/rainchxy/article/details/142636215
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！