leetcode地址

https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

题目描述

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。

  1. function twoSum_2(numbers, target) {
  2. if (!numbers) return null
  3. let left = 0;
  4. let right = numbers.length - 1;
  5. while (left < right) {
  6. let sum = numbers[left] + numbers[right]
  7. if (sum == target) {
  8. return [left + 1, right + 1]
  9. } else if (sum > target) {
  10. right--;
  11. } else if (sum < target) {
  12. left++;
  13. }
  14. }
  15. return null;
  16. }