【Leetcode_easy】744. Find Smallest Letter Greater Than Target
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[0];//err... int left = 0, right = letters.size(), mid = 0; while(left<right) { mid = left+(right-left)/2;//err... if(letters[mid]<=target) left = mid+1; 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[0] : *it; } };
参考
1. Leetcode_easy_744. Find Smallest Letter Greater Than Target;
2. Grandyang;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/