leetcode 744.寻找比目标字母大的最小字母(Java 二分查找 easy)
2020-12-13 15:09
标签:com 目标 problem sub next style ssi leetcode div https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/submissions/ leetcode 744.寻找比目标字母大的最小字母(Java 二分查找 easy) 标签:com 目标 problem sub next style ssi leetcode div 原文地址:https://www.cnblogs.com/y1040511302/p/11575062.htmlclass Solution {
public char nextGreatestLetter(char[] letters, char target) {
int n=letters.length;
int l=0,h=n-1;
while(lh){
int mid=l+(h-l)/2;
if(letters[mid]//因为是求大于target的最小值,所以此处是小于等于。
l=mid+1;//小于等于的时候l=mid+1。
}else{
h=mid-1;
}
}
return l
下一篇:线程vs进程
文章标题:leetcode 744.寻找比目标字母大的最小字母(Java 二分查找 easy)
文章链接:http://soscw.com/essay/34837.html