两数之和 2 -输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列  ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

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

你所设计的解决方案必须只使用常量级的额外空间。

function twoSum(numbers: number[], target: number): number[] {
    for (let i = 0; i < numbers.length; i++) {
        const n = numbers[i];
        const t = target - n;
 
        // 二分查找范围：从当前元素的下一个位置到数组末尾
        let left = i + 1; 
        let right = numbers.length - 1;
 
        while (left <= right) {
            const mid = Math.floor((left + right) / 2);
            
            if (numbers[mid] === t) {
                // 题目通常要求返回从 1 开始的索引
                return [i + 1, mid + 1];
            } else if (numbers[mid] > t) {
                // 中间值太大了，往左找
                right = mid - 1;
            } else {
                // 中间值太小了，往右找
                left = mid + 1;
            }
        }
    }
    return [-1, -1];
};

双指针法

function twoSum(numbers: number[], target: number): number[] {
    let left = 0
    let right = numbers.length -1
    for(let i=0;i<numbers.length;i++){
        //如果和大了，则右边减小，小了，则左边变大
        const left_num=numbers[left]
        const right_num = numbers[right]
        if(left_num+right_num>target){
            right--
        }else if(left_num+right_num<target){
            left++
        }else {
            return [left+1,right+1]
        }
    }
    return [-1,-1]
};