【前端算法每日一题】leetcode-167-两数之和II-输入有序数组

题目描述

• 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 ****非递减顺序排列 ** ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。
• 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 **和 **index2。
• 你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
• 你所设计的解决方案必须只使用常量级的额外空间。

解题思路

• 因为是有序数组，所以使用双指针法(一个指针指向头部，一个指针指向尾部)
• 前后相加大于目标值，right--
• 前后相加小于目标值，left++
• 前后相加等于目标值，退出循环

解题代码(JavaScript)

var twoSum = function (numbers, target) {
  let left = 0;
  let right = numbers.length - 1;
  while (left < right) {
    if (numbers[left] + numbers[right] === target) {
      return [left + 1, right + 1];
    } else if (numbers[left] + numbers[right] < target) {
      left++;
    } else if (numbers[left] + numbers[right] > target) {
      right--;
    }
  }
};