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

难度: 🌕

问题描述

---

解法

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        // 思路：
        // 双指针滑动窗口
        int len = numbers.length;
        int left = 0;
        int right = len - 1;
        while(left < right) {
            // System.out.println(left + "   " + right);
            if(numbers[left] + numbers[right] == target) {
                return new int[] {left + 1, right + 1};
            } else if(target > numbers[left] + numbers[right]) {
                left ++;
            } else {
                right --;
            }
        }
        return new int[2];
    }
}

---

输出