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