网站公司优势,如何创建自己的个人网站,凡科网站免费版,婚庆公司网站的设计与实现给你一个排序后的字符列表 letters #xff0c;列表中只包含小写英文字母。另给出一个目标字母 target#xff0c;请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时#xff0c;字母是依序循环出现的。举个例子#xff1a;
如果目标字母 target ‘z’ 并且字符…给你一个排序后的字符列表 letters 列表中只包含小写英文字母。另给出一个目标字母 target请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时字母是依序循环出现的。举个例子
如果目标字母 target ‘z’ 并且字符列表为 letters [‘a’, ‘b’]则答案返回 ‘a’
示例
输入: letters [“c”, “f”, “j”] target “a” 输出: “c”
代码
class Solution {public char nextGreatestLetter(char[] letters, char target) {int nletters.length,l0,hn-1;while (lh){int mid(h-l)/2l;if(letters[mid]target)lmid1;else hmid-1;}return letters[l%n];}
}
