外观
四数之和
⭐ 题目日期：
百度 - 2024/12/6
🌳 题目描述：
四数之和
给定一个数组和一个目标值，要求找出并返回所有满足条件的四元组 [nums[a], nums[b], nums[c], nums[d]]，使得：
- 四个数之和等于
target，即nums[a] + nums[b] + nums[c] + nums[d] == target。 - 下标
a, b, c, d互不相同。 - 结果中不能包含重复的四元组。
示例 1：
输入：nums = [-2, -1, 0, 0, 1, 2], target = 0
输出：[[-2, -1, 1, 2], [-2, 0, 0, 2]]🕵🏽♂️ 面试评估：
这道题主要考察候选者是否能够通过理解排序与双指针的核心思想，在一个有序数组中高效地寻找所有满足条件的四元组，同时考察候选者是否能够结合剪枝优化（提前判断最小/最大和与目标值的关系）来提高效率以及正确处理去重逻辑以避免重复解。
🧗难度系数：
⭐️ ⭐️ ⭐️ ⭐️