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

JAVA解法

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        // 定义 low 和 high 分别存放数组的边界
        int low = 0, high = numbers.length - 1;
        // 符合左边界小于右边界的情况下进入循环 
        while (low < high) {
            // 定义总和为左右边界索引对应值的和
            int sum = numbers[low] + numbers[high];
            // 若和为目标值则返回对应的左右索引 +1 的值
            if (sum == target) {
                return new int[]{low + 1, high + 1};
                // 若总和小于目标值则低位右移
            } else if (sum < target) {
                ++low;
                // 若总和大于目标值则高位左移
            } else {
                --high;
            }
        }
        // 找不到则返回 -1
        return new int[]{-1, -1};
    }
}

题解分析

这道题考虑用双指针解法。定义 low 和 high 分别存放数组的边界。符合左边界小于右边界的情况下进入循环。定义总和为左右边界索引对应值的和，若和为目标值则返回对应的左右索引 +1 的值，若总和小于目标值则低位右移，若总和大于目标值则高位左移，找不到则返回 -1。

leetcode原题： 167. 两数之和 II - 输入有序数组