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

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

• Java，双指针

  class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int l = 0, r = numbers.length - 1;
        while (l < r) {
            int sum = numbers[l] + numbers[r];
            if (sum < target) {
                l ++;
            } else if (sum > target) {
                r --;
            } else {
                return new int[] {l + 1, r + 1};
            }
        }
        return null;
    }
  }