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

熬过了期末各科的预习，又要开始新的刷题学习了，鉴于上次刷题已经是一个月前了，这次还是选择了一道很简单的二分查找题。至于到底有多简单，就是完全直接套模板，考虑一下循环的特殊条件。
先上题
图截自LeetCode

因为字母是依序循环出现，也就是说，假如目标字母刚好是数组中的最大值或者大于最大值时，数组的第一个字母就是要找的比目标字母大的最小字母。直接上代码

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        int left=0,right=letters.size()-1;
        if(target>=letters[right]||target<letters[left])
            return letters[0];
        while(right>left)
        {
            int mid=(left+right)/2;
            if(letters[mid]>target)
                right=mid;
            else left=mid+1;
        }
        return letters[right];
    }
};

至于为什么return letters[right]自己笔算一次就知道了。