LeetCode_每日一题 面试题 16.24. 数对和

一、题目

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。

来源：力扣（LeetCode）

示例 1：

输入: nums = [5,6,5], target = 11
输出: [[5,6]]

示例 2：

输入: nums = [5,6,5], target = 11
输出: [[5,6]]

提示：

nums.length <= 100000

二、题解

正确思路

思路

1. 对初始数组进行排序
2. 双指针，左起始下标为 l=0 右起始下标为 r = nums.length - 1
3. 定义一个值t，t 等于目标值减去数组中下标为l的数
4. 如果发现数组中下标为 r 的数等于 t 则左指针右移一位，右指针左移一位
5. 如果发现数组中下标为 r 的数大于 t 则右指针左移一位
6. 如果发现数组中下标为 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;
};