算法：双指针法--计算两数之和

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

双指针法：左指针指向数组首位置，右指针指向数组末位置，如果两个指针所指的元素和大于目标值，则右指针向中间移动，反之，如果两个指针所指的元素和小于目标值，则左指针向中间移动;这种解法的时间复杂度为o(n)

function twoSum(numbers, target) {
  let i = 0,
    j = numbers.length - 1;
  let sum = BigInt(numbers[i]) + BigInt(numbers[j]);
  while (i < j && sum != target) {
    if (sum > target) {
      j--;
    } else {
      i++;
    }
    sum = BigInt(numbers[i]) + BigInt(numbers[j]);
  }
  return [i, j];
};

基于双指针，进行二分法优化：

var twoSum = function (numbers, target) {
  for (let i = 0; i < numbers.length; i++) {
    const iNum = BigInt(numbers[i]);
    let l = i + 1,
      r = numbers.length - 1;
    while (l <= r) {
      let m = l + Math.floor((r - l) / 2);
      let sum = iNum + BigInt(numbers[m]);
      if (sum === target) {
        return [i, m];
      } else if (sum > target) {
        r = m - 1;
      } else {
        l = m + 1;
      }
    }
  }
};