和为s的两个数字

描述

输入一个递增排序的数组和一个数字 s，在数组中查找两个数，使得它们的和正好是 s。如果有多对数字的和等于 s，则输出任意一对即可。

解题

// 通过双指针解决
function twoSum(nums, target) {
  let left = 0
  let right = nums.length - 1

  while (left < right) {
    const sum = nums[left] + nums[right]
    if (sum === target) {
      return [nums[left], nums[right]]
    } else if (sum > target) {
      right--
    } else {
      left++
    }
  }

  return []
}