zhangdizhangdi

LCR 006. 排序数组中两数之和

题目

LeetCode 简单

题目

给定一个已按照 升序排列 的整数数组  numbers ，请你从数组中找出两个数满足相加之和等于目标数  target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。
numbers 的下标 从 0  开始计数 ，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。
假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

示例：
输入：numbers = [1,2,4,6,10], target = 8
输出：[1,3]
解释：2 与 6 之和等于目标数 8 。因此 index1 = 1, index2 = 3 。

输入：numbers = [2,3,4], target = 6
输出：[0,2]

题解

双指针 O(n) O(1)

js
function twoSum(numbers, target) {
  let i = 0 //指向头
  let j = numbers.length - 1 //指向尾

  while (i < j) {
    let sum = numbers[i] + numbers[j]
    if (sum > target) {
      j--
    } else if (sum < target) {
      i++
    } else {
      return [i, j]
    }
  }
}

const numbers = [1, 2, 4, 6, 10]
const target = 8
console.log('🌰', twoSum(numbers, target))
执行结果
🌰 [ 1, 3 ]

关联题目

1.两数之和

Map O(n) O(n)