51,407
社区成员
发帖
与我相关
我的任务
分享2020-07-18：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度。
2020-07-18：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度。
...全文
请发表友善的回复…
发表回复
@Alexand＿ER 2020-07-19
- 打赏
- 举报
就是排序➕双指针，这题也可以用哈希表来做，我好像在leetcode上做过这道题
LTQ777 2020-07-18
- 打赏
- 举报
妙啊，这个算法有名字吗
@Alexand＿ER 2020-07-18
- 打赏
- 举报
先对数组排序，时间复杂度为nlogn，然后用双指针，left指向0，right指向length－1，计算两个指针指向数之和，小于target，left+1，大于target，right－1，等于target，count+1,两个都移动，且不能和之前所指向的数相同，防止重复计算，直到两个指针相遇结束，时间复杂度n，总时间复杂度为排序的nlogn
