LeetCode题解：寻找比目标字母大的最小字母

最新推荐文章于 2023-12-12 16:48:16 发布

余光、

最新推荐文章于 2023-12-12 16:48:16 发布

阅读量1.1k

点赞数 24

分类专栏： # 解题思想：二分法【算法与数据结构】 # 汇总：LeetCode题解文章标签：寻找比目标字母大的最小字母 LeetCode 题解数据结构算法

本文链接：https://blog.csdn.net/jbj6568839z/article/details/111486301

版权

汇总：LeetCode题解同时被 3 个专栏收录

128 篇文章 16 订阅

订阅专栏

【算法与数据结构】

53 篇文章 20 订阅

订阅专栏

解题思想：二分法

17 篇文章 4 订阅

订阅专栏

寻找比目标字母大的最小字母

一、题目

给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。

在比较时，字母是依序循环出现的。举个例子：

如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’

示例：

输入:
letters = ["c", "f", "j"]
target = "a"
输出: "c"

输入:
letters = ["c", "f", "j"]
target = "g"
输出: "j"

输入:
letters = ["c", "f", "j"]
target = "j"
输出: "c"

二、题解

/**
 * @param {character[]} letters
 * @param {character} target
 * @return {character}
 */
var nextGreatestLetter = function(letters, target) {
    let left = 0;
    let right = letters.length - 1;
    if (letters[right] <= target) {
        return letters[0];
    }
    while (left < right) {
        // 因为right = mid，所以查找条件要去掉相等
        const mid = left + ((right - left) >> 1);
        if (letters[mid] <= target) {
            left = mid + 1; // 如果中间值小或等于，那么它不是我们的目标
        } else {
            right = mid; // 如果中间值大于目标值，我们要保留它，排除右边剩余部分ƒ
        }
    }
    return letters[left];
};