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

排序数组的查找，妥妥的二分，坑点就是先把边界判断。
因为不是找具体的值，就让l==r时退出，l就是答案，所以最后返回的是l或者r。如果当前字符小于等于target，就去右边找，舍弃mid。如果大于target，就去左边找，不舍弃mid。

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        //先把边界判断了
        if(target >= letters[letters.size()-1] || target < letters[0]) return letters[0];
        int l = 0, r = letters.size()-1;
        //不是具体找某个数字，不用等于
        while(l < r){
            int mid = l + (r-l)/2;
            //如果当前比target小，就去右边找
            if(target >= letters[mid]) l = mid+1;
            //如果大于等于target，就去左边找，mid这位还要的
            else r = mid;
        }
        return letters[l];
    }
};