LeetCode_每日一题 面试题 16.24. 数对和
一、题目
设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。
示例 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;
};
上一篇：
92天倒计时，蓝桥杯省赛备赛攻略来啦~
下一篇：
我的软考高项考试之旅