problem
744. Find Smallest Letter Greater Than Target
题意：一堆有序的字母，然后又给了一个target字母，让求字母数组中第一个大于target的字母，数组是循环的，如果没有，那就返回第一个字母。
solution1:注意数组已经是有序数组啦。。。注意mid的计算，注意最后返回的元素位置。
class Solution {
public:
char nextGreatestLetter(vector<char>& letters, char target) {
if(target>=letters.back()) return letters[];//err...
int left = , right = letters.size(), mid = ;
while(left<right)
{
mid = left+(right-left)/;//err...
if(letters[mid]<=target) left = mid+;
else right = mid;
}
return letters[right];
}
};
solution2:
也可以用STL自带的upper_bound函数来做，这个就是找第一个大于目标值的数字，如果返回end()，说明没找到，返回首元素即可。
class Solution {
public:
char nextGreatestLetter(vector<char>& letters, char target) {
auto it = upper_bound(letters.begin(), letters.end(), target);
return it==letters.end() ? letters[] : *it;
}
};
参考
1. Leetcode_easy_744. Find Smallest Letter Greater Than Target;
2. Grandyang;
完