java - LeetCode 167. 两数之和 II - 输入有序数组（Easy，思路解析）（二分查找）

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

条件：
1.返回的下标值（index1 和 index2）不是从零开始的，是从1开始的。

解析：
1.设置一个新数组，用来保存最终结果。
2.设置两个指针，指向最左和最右。
3.开始循环，条件：左小于等于右。
将左右相加，值是否等于目标值，如果等于就将两个值赋给新设的数组。
值比目标值小，我们让左指针左移，是左右相加值变大；
值比目标值大，让右指针向左移，使左右相加值变小。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int [] res = new int [2];
        int l = 0;
        int r = numbers.length -1;
        while(l <= r){
            int sum = numbers[l] + numbers[r];
            if(sum == target){
                res[0] = l + 1;//下标从1开始。
                res[1] = r + 1;
                return res;
            }else if(sum < target){
                l++;
            }else{
                r--;
            }
        }
        return res;
    }
}