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];
}
};