Java在有序数组中快速找到某数合的下标

题目描述：

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

则 1 <= index1 < index2 <= numbers.length 。

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

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

你所设计的解决方案必须只使用常量级的额外空间。 来源：力扣（LeetCode）

示例：

输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

解题思路：

从题目的描述可知，数组是一个非递减的有序序列，因此我们可以利用这一特点，同时使用left和right两个指针来判断组成target的两个数字所在数组的下标，当我们的nummbers[left] + numbers[right] == target的时候，我们就找到了我们想要的下标，输出left和right，因为我们需要的是序号，因此我们需要在其基础上+1.同时如果小于的化，left右移，反之左移。

边界值处理： 当left == right 或者 nummbers[left] + numbers[right] == target终止循环。

代码实现：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] nums = new int[2];
        int left = 0, right = numbers.length - 1;
        while(left < right){
            if(numbers[left] + numbers[right] == target){
                nums[0] = left+1;
                nums[1] = right+1;
                break;
            }else if(numbers[left] + numbers[right] > target){
                right--;
            }else{
                left++;
            }
        }
        return nums;
    }
}