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

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/find-smallest-letter-greater-than-target

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

可以用二分来找到一个letters[x],letters[x]满足<=target ，
这时只需要判断letters[x]<=target的同时,letters[x]是否为最后一个字符
如果不是最后一个字符，返回letters[x+1],
否则返回letters[x]

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {

        int l=0,r=letters.size()-1,mid;

        while(l<r){
            mid = (l+r+1)/2;
            if(letters[mid]<=target)l=mid;
            else r=mid-1;
        }
	// 二分后的结果letters[l+1]一定大于target
	// l就是最终找到的x
        if(letters[l]<=target && l+1<letters.size()) return letters[l+1];
        else return letters[0];
    }
};