LeetCode刷题---二分查找---744_给你一个字符数组 letters,该数组按非递减顺序排序,以及一个字符 target。letters-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_47876165/article/details/145793915

寻找比目标字符大的最小字母

题目

给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。

返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。

示例 1：

输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"
解释：letters 中字典上比 'a' 大的最小字符是 'c'。

示例 2:

输入: letters = ["c","f","j"], target = "c"
输出: "f"
解释：letters 中字典顺序上大于 'c' 的最小字符是 'f'。

示例 3:

输入: letters = ["x","x","y","y"], target = "z"
输出: "x"
解释：letters 中没有一个字符在字典上大于 'z'，所以我们返回 letters[0]。

提示：

2 <= letters.length <= 104
letters[i] 是一个小写字母
letters 按非递减顺序排序
letters 最少包含两个不同的字母
target 是一个小写字母

自己的思路和代码

思路：

直接看代码吧，有注释的，有点混乱我现在

代码：

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        int l = 0;
        int r = letters.size() - 1;
        while (l <= r)
        {
            int mid = (l + r) / 2;
            if (target < letters[mid])//确切大于了，右侧再向后退
                r = mid - 1;
            else
                l = mid + 1;//即使是等于，也依然向前走
        }
        return letters[l % letters.size()];//到最后节点了，返回第一个元素
    }

};