leetcode  744. 尋找比目標字母大的最小字母 easy

leetcode  744. 尋找比目標字母大的最小字母 easy        

題目描述：

給定一個只包含小寫字母的有序數組letters 和一個目標字母 target，尋找有序數組裏面比目標字母大的最小字母。

如果找不到，返回數組裏的第一個字符

解題思路：

後半段的開頭

代碼：

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