744. Find Smallest Letter Greater Than Target

最新推荐文章于 2022-04-03 19:01:55 发布

原创最新推荐文章于 2022-04-03 19:01:55 发布 · 139 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode经典题

当前文章被收录于：

LeetCode经典题

174 篇文章 3 人学习

订阅专栏查看详情

二分查找

当前文章被收录于：

二分查找

29 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了一道关于二分查找的编程题目，通过对比不同解题思路，详细讲解了从特定位置开始进行二分查找的方法，强调了对于二分查找算法的理解与熟练掌握。

这道题明明很简单，但是我也弄了好久。
之前yxc讲的是从n-1开始，但是这里弄了从l开始。
可能还是不熟悉二分吧，还要多理解。

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