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

最新推荐文章于 2024-04-13 11:45:20 发布

程程程乘什么

最新推荐文章于 2024-04-13 11:45:20 发布

阅读量88

点赞数

分类专栏：二分法 LeetCode

本文链接：https://blog.csdn.net/chengda321/article/details/103059352

版权

LeetCode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

二分法

4 篇文章 0 订阅

订阅专栏

二分法。需要注意左闭右开区间，l+1，r不需要-1，另外因为要找的是大于target的字母，所以 if 判断条件<=target

循环条件是l<r或者 l!=r 均可

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        const int n = letters.size();

        int l = 0;
        int r = n;
        while(l!=r) {
            int mid = (l+r)/2;
            if(letters[mid]<=target) {
                l = mid+1;
            }
            else {
                r = mid;
            }
        }
        return letters[l%n];
    }
};