167. 两数之和 II - 输入有序数组 （解题思路为搬运

167. 两数之和 II - 输入有序数组

给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

双指针思路

使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。

如果两个指针指向元素的和 sum == targetsum==target，那么得到要求的结果；
如果 sum > targetsum>target，移动较大的元素，使 sumsum 变小一些；
如果 sum < targetsum<target，移动较小的元素，使 sumsum 变大一些。
数组中的元素最多遍历一次，时间复杂度为 O(N)O(N)。

代码如下（示例）：

在这里插入代码片## 2.读入数据

代码如下（示例）：

/**
 * @param {number[]} numbers
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(numbers, target) {
let i =0
let j = numbers.length-1
while(i<j){
    if(numbers[i]+numbers[j]>target){
        j--
    }else if(numbers[i]+numbers[j]<target){
        i++;
    }else{
        return [i+1,j+1]
    }
}
return []
};