码迷,mamicode.com
首页 > 其他好文 > 详细

力扣744. 寻找比目标字母大的最小字母

时间:2020-04-26 23:54:42      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:let   ext   目标   color   说明   bsp   public   div   gre   

class Solution {
    public char nextGreatestLetter(char[] letters, char target) {
        //二分查找
        if(letters[0] > target) return letters[0];
        int len = letters.length;
        int l = 0,h= len - 1;
        while(l <= h){
            int m = (l + h)/2;
            if(letters[m] <= target) l = m + 1;
            else{
                h = m -1;
            }
        }
        //找到了
        if(l < len){
            return letters[l];
        }
        //未找到:说明全部小于等于target
        return letters[0];
    }
}

 

力扣744. 寻找比目标字母大的最小字母

标签:let   ext   目标   color   说明   bsp   public   div   gre   

原文地址:https://www.cnblogs.com/come-on-pxw/p/12783527.html

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