[LeetCode]两数之和 II - 输入有序数组

此题和[剑指offer]和为S的连续正数序列类似，思路一样
https://blog.csdn.net/fmuma/article/details/79905924

题目

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

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。请注意，返回的下标值（index1 和 index2）不是从零开始的。

你可以假设每个输入都只有一个解决方案，而且你不会重复使用相同的元素。

输入：数组 = {2, 7, 11, 15}, 目标数 = 9
输出：index1 = 1, index2 = 2

代码

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int []nums = {0,0};
        int length = numbers.length;
        if(length==0||(length==2&&(numbers[0]+numbers[1])!=target))
            return nums;

        int i = 0;
        int j = length-1;
        while (i<=length){
            int sum = numbers[i]+numbers[j];
            if(sum==target){
                nums[0] = i+1;
                nums[1] = j+1;
                break;
            }else if(sum<target){
                i++;
            }else {
                j--;
            }
        }

        return nums;
    }
}