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

luckycoding

于 2021-04-12 21:55:22 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/luckycoding/article/details/115643603

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了如何使用二分查找法在字符数组中找到大于目标值的第一个元素，并通过优化循环初始化策略来提高效率。重点在于理解循环条件和目标值更新的方法。

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

二分查找，没有找到元素则循环，循环一定是第一个最小，故用它初始化。

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        target++;
        int l = 0, r = letters.size() - 1;
        char ans = letters[0];
        while (l <= r) {
            int mid = (l + r) >> 1;
            if (letters[mid] == target)
            {
                ans = target;
                break;
            }
            else if (letters[mid] < target)
                l = mid + 1;
            else
            {
                ans = letters[mid];
                r = mid - 1;
            }
        }
        return ans;
    }
};