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

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

题目：
给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。

示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

思路：双指针法
定义两个指针left和right，初始化时分别指向数组的两端 如果left和right对应的值加起来等于target，那么可直接返回。因为数组是排序好的，如果和小于target，也即希望和大一些，所以将left右移一位。如果和大于target，也即希望和小一些，所以将right左移一位。如此进行循环直到找到相等的时候，若找不到则返回null

代码

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