一、题目
设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。
来源:力扣(LeetCode)
示例 1:
输入: nums = [5,6,5], target = 11
输出: [[5,6]]
示例 2:
输入: nums = [5,6,5], target = 11
输出: [[5,6]]
提示:
nums.length <= 100000
二、题解
正确思路
思路
- 对初始数组进行排序
- 双指针,左起始下标为 l=0 右起始下标为 r = nums.length - 1
- 定义一个值t,t 等于目标值减去数组中下标为l的数
- 如果发现数组中下标为 r 的数等于 t 则左指针右移一位,右指针左移一位
- 如果发现数组中下标为 r 的数大于 t 则右指针左移一位
- 如果发现数组中下标为 l 的数大于 t 则右指针左移一位
var pairSums = function(nums, target) {
nums.sort((a, b) => a - b);
let l = 0, r = nums.length - 1;
let res = [];
while (l < r) {
let t = target - nums[l];
if (nums[r] === t) {
res.push([nums[l], nums[r]]);
l += 1;
r -= 1;
} else if (nums[r] > t) {
r -= 1;
} else {
l += 1;
}
}
return res;
};