Leetcode——167. 两数之和 II - 输入有序数组（Java）

通过了，可还是挺慢的
执行用时 : 2 ms, 在Two Sum II - Input array is sorted的Java提交中击败了58.05% 的用户
内存消耗 : 37.4 MB, 在Two Sum II - Input array is sorted的Java提交中击败了83.77% 的用户

/*
 * 思路：i指向数组的第一个元素，j指向数组的最后一个元素
 * numbers[i] + numbers[j]与target比较
 * 如果'>'则j左移，如果'<'，则i右移
 * 如果i>j则退出循环
 */
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] arr = new int[2];
        int i = 0, j = numbers.length - 1;
        while(i < j){
        	if((numbers[i] + numbers[j]) < target) i++;
            else if((numbers[i] + numbers[j]) > target){
                j--;
            }
            else{
                arr[0] = i+1;
                arr[1] = j+1;
                break;
            }
        }
        return arr;
    }
}