题目
给定一个包含 n 个整数的数组 nums
和一个目标值 target
,判断 nums
中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target
相等?找出所有满足条件且不重复的四元组。
注意:答案中不可以包含重复的四元组
示例
1 | 输入:nums = [1, 0, -1, 0, -2, 2],和 target = 0 |
方法
当前目标值 target
在数组中用任意四个数字组合的值相等,最终得到一个二维数组进行输出;首先它和三数之和是一个道理,将数组从小到大排序,然后从两端向中间位置取值并相加看是否和目标值 target
相等。若相等即存入数据备用输出,当左边的index值和右边的index相等时即全部处理完成,返回最终的结果。
CODE
1 | /** |