744. Find Smallest Letter Greater Than Target (Easy)

最新推荐文章于 2023-02-25 23:03:36 发布

xiaoABClong

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量244

点赞数

分类专栏： LeetCode 文章标签： LeetCode java 744

本文链接：https://blog.csdn.net/xiaoABClong/article/details/88184525

版权

LeetCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

744. Find Smallest Letter Greater Than Target (Easy)

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

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

public char nextGreatestLetter(char[] letters, char target) {
        
        int l = 0, h = letters.length - 1;
        while(l <= h){
            int mid = l + (h - l) / 2;//防止溢出
            
            if(letters[mid] <= target)//这里要是小于号
                l = mid + 1;
            else
                h = mid - 1;
        }
        return l < letters.length ? letters[l] : letters[0];// 这里判断要与letters的length比，不能与letters的最大下标比
        
    }

1.有题知数组letters有序，所以利用二分法在letters中查找target；
2.二分法 l 返回值为理应插入的数组下标；
3，return l < letters.length ? letters[l] : letters[0]; 中这里需要将 l 和letters.length 比较，而不是与letters.length - 1比较。