题目：

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

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

示例：

image.png

思路：

二分查找，注意返回值

代码：

class Solution {
    public char nextGreatestLetter(char[] letters, char target) {
        //len 为 数组的长度
        int len = letters.length;
        //指向左边第一个元素
        int l = 0;
        //指向最后一个元素
        int h = len - 1;
        //如果 l > h 就结束循环
        while (l <= h) {
            //mid 为中点位置
            int mid = l + ((h - l)/2);
            //如果目标字符大于终点位置的字符
            //就将范围变为 l 到 mid - 1
            if (target < letters[mid]) {
                h = mid - 1;
            } else {
                //否则，将范围变为 mid + 1 到 h
                l = mid + 1;
            }
        }
        //如果最后 l 的位置大于数组长度，就返回数组首位字符
        //否则，返回 l 位置的字符
        //例如，target = "z" , letters = {"a", "c"}
        return l < len ? letters[l] : letters[0];
    }
}

时间复杂度：O(logn)，空间复杂度：O(1)