java 167.两个Sum II - 输入数组被排序（#anki）.java

Posted 2021-05-08

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res = new int[2];

        int i = 0;
        int j = numbers.length - 1;
        while(i < j){
            int temp = numbers[i] + numbers[j];
            if( temp == target){
                res[0] = i + 1;
                res[1] = j + 1;
                return res;
            }
            else if( temp < target){
                i++;
            } else{
                j--;
            }
        }
        return res;

    }
}