167. 两数之和 II - 输入有序数组(滑动窗口)

134 阅读1分钟

public class Num167两数之和II输入有序数组 {
    public int[] twoSum(int[] numbers, int target) {
        int left = 0, right = numbers.length - 1;
        while (left < right) {
            if(numbers[left]+numbers[right]<target) left++;
            else if(numbers[left]+numbers[right]==target)
                return new int[]{left + 1, right + 1};
            else right--;
        }
        return new int[]{-1, -1};
    }
}