一个函数秒杀 2Sum 3Sum 4Sum 问题
1、2Sum
如果假设输入一个数组 nums 和一个目标和 target,请你返回 nums 中能够凑出 target 的两个元素的值,比如输入 nums = [5,3,1,6], target = 9,那么算法返回两个元素 [3,6]。nums 中可能有多对儿元素之和都等于 target,请你的算法返回所有和为 target 的元素对儿,其中不能出现重复。
解析:
可以先对 nums 排序,然后利用前文「双指针技巧汇总」写过的左右双指针技巧,从两端相向而行就行了。但关键难点是现在可能有多个和为 ta
原创
2021-11-04 11:00:58 ·
109 阅读 ·
0 评论