株洲市天元区建设局网站,湖北建站中心,网站请人做的 域名自己注册的 知道网站后台 怎么挂自己的服务器,公司介绍ppt范例内容给你一个排序后的字符列表 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];}
}
