码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode 744.寻找比目标字母大的最小字母(Java 二分查找 easy)

时间:2019-09-23 22:12:04      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:com   目标   problem   sub   next   style   ssi   leetcode   div   

https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/submissions/

 

class Solution {
    public char nextGreatestLetter(char[] letters, char target) {
        int n=letters.length;
        int l=0,h=n-1;
        while(l<=h){
            int mid=l+(h-l)/2;
            if(letters[mid]<=target){//因为是求大于target的最小值,所以此处是小于等于。
                l=mid+1;//小于等于的时候l=mid+1。
            }else{
                h=mid-1;
            }
        }
        return l<n ? letters[l] : letters[0];//如果target比序列里所有值都大,返回第一个。
    }
}

 

leetcode 744.寻找比目标字母大的最小字母(Java 二分查找 easy)

标签:com   目标   problem   sub   next   style   ssi   leetcode   div   

原文地址:https://www.cnblogs.com/y1040511302/p/11575062.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!