leetCode(4sum)-四数之和为目标值

分类: 文章 • 2022-10-06 17:35:20

题目：给定一个数组，在数组中找到所有四个数，使得四个数的和为目标值

思路：与3sum思路一样，只是增加了一维，也就是多了一层循环，注意可以采取一些小技巧将一些冗余代码跳过，也就是可以排除太大的数和太小的数。整体采用排序+首尾指针+去重