Leetcode744 寻找比目标字母大的最小字母——二分法

最新推荐文章于 2025-03-27 15:33:54 发布

Handoking

最新推荐文章于 2025-03-27 15:33:54 发布

阅读量223

点赞数

分类专栏：冲刺2020秋招季，刷题不停歇文章标签：二分法

本文链接：https://blog.youkuaiyun.com/Handoking/article/details/90201107

版权

冲刺2020秋招季，刷题不停歇专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用二分查找法高效寻找有序数组中比目标字母大的最小字母的算法。通过循环判断，当目标字母等于数组最后一个元素时，返回数组第一个元素，实现1ms内快速查找，效率超越99.67%用户。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。

数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。

//用二分法查找，效率极高，1ms ,击败了99.67%用户.
class Solution {
    public char nextGreatestLetter(char[] arr, char key) {
        int low=0;
        int high = arr.length-1;
        int mid ;
        if(key >=arr[high]){
            return arr[0];
        }
        while(low<=high){
            mid = low+(high-low)/2;
            if(arr[mid]<=key){
                low = mid+1;
            }else{
                high = mid-1;
            }
        }
        return arr[low];
    }
}