题目来源:
leetcode题目,网址:744. 寻找比目标字母大的最小字母 - 力扣(LeetCode)
解题思路:
遍历数组判断是否符合要求即可。
解题代码:
class Solution {
public char nextGreatestLetter(char[] letters, char target) {
char res='\u0000';//所求结果ASCII码比不可能是0
for(char c : letters){
if(c>target){
if(res=='\0')
res=c;
else if(res>c)
res=target;
}
}
if(res=='\u0000')
res=letters[0];
return res;
}
}
总结:
没注意到题目中已经表明了该数组是一个非递减数组,可以使用二分查找。