Java167. 两数之和 II - 输入有序数组（简单）

        借鉴快排的思想

        1.i从左向右遍历，j从右向左遍历

        2.判断此时两数相加是否等于target，若比target大则 j 左移，若比target小则 i 右移

        （原理：最大的数加最小的数都比target大，那较大的那个数必比此时的最大数小）

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] ans = new int[2];
        for(int i = 0, j = numbers.length - 1; i < j; ){
            if(numbers[i] + numbers[j] == target){
                ans[0] = i + 1;
                ans[1] = j + 1;
                break;
            }else if(numbers[i] + numbers[j] > target){
                j--;
            }else i++;
        }
        return ans;
    }
}