侧边栏壁纸
博主头像
阿里灰太狼博主等级

You have to believe in yourself . That's the secret of success.

  • 累计撰写 104 篇文章
  • 累计创建 50 个标签
  • 累计收到 12 条评论

目 录CONTENT

文章目录

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

阿里灰太狼
2021-12-11 / 0 评论 / 1 点赞 / 307 阅读 / 538 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2021-12-11,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

cj95.pngcj96.png

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 - 输入有序数组

1

评论区