给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且

最新推荐文章于 2024-10-23 19:43:35 发布

超人不会飞、

最新推荐文章于 2024-10-23 19:43:35 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode中不熟悉的题

本文链接：https://blog.youkuaiyun.com/Cheng_MY/article/details/102576154

leetcode中不熟悉的题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种高效算法，用于在循环有序的字符数组中找到第一个大于给定目标字母的元素。通过使用二分查找，该算法能在O(log n)的时间复杂度内解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。

数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。
输入:
letters = [“c”, “f”, “j”]
target = “a”
输出: “c”

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

输入:
letters = [“c”, “f”, “j”]
target = “d”
输出: “f”

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

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

输入:
letters = [“c”, “f”, “j”]
target = “k”
输出: “c”

public char nextGreatestLetter(char[] letters, char target) {
        int n = letters.length;
        int low = 0, high = n - 1;
        while (low <= high) {
            int mid = (low + high) >> 1;
            if (letters[mid] <= target) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        return low < n ? letters[low] : letters[0];
    }