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

[giscus[bot]]

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

744. 寻找比目标字母大的最小字母 标签：数组、二分查找 难度：简单 题目链接 0744. 寻找比目标字母大的最小字母 - 力扣 题目大意 描述：给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。 要求：找出 letters 中大于 target 的最小的字符。如果不存在这...

https://algo.itcharge.cn/Solutions/0700-0799/find-smallest-letter-greater-than-target/

[701Lee]

c++

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        int n = letters.size();
        char ch = letters[n - 1];
        if (ch <= target) return letters[0];
        int left = 0, right = n - 1;
        while (left <= right) {
            int mid = left + ((right - left) / 2);
            if (letters[mid] <= target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return letters[left];
    }
};