From
Leetcode
Status
AC
Date
Mar 6, 2024
Tags
双指针
Difficulty
中等
题面
给你一个由
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：
示例 2：
提示：
1 <= nums.length <= 200
109<= nums[i] <= 109
109<= target <= 109
思路
从三数之和进化到四数之和，注意剪枝（去除明显不可能的情况）和去重（题目要请不重复的答案）