蓝桥与力扣刷题（744 寻找比目标字母大的最小字母）

题目：给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。

返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。

示例 1：

输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"
解释：letters 中字典上比 'a' 大的最小字符是 'c'。

示例 2:

输入: letters = ["c","f","j"], target = "c"
输出: "f"
解释：letters 中字典顺序上大于 'c' 的最小字符是 'f'。

示例 3:

输入: letters = ["x","x","y","y"], target = "z"
输出: "x"
解释：letters 中没有一个字符在字典上大于 'z'，所以我们返回 letters[0]。

提示：

• 2 <= letters.length <= 104
• letters[i] 是一个小写字母
• letters 按非递减顺序排序
• letters 最少包含两个不同的字母
• target 是一个小写字母

解题思路＋代码：

代码：

class Solution {
    public char nextGreatestLetter(char[] letters, char target) {
        Arrays.sort(letters); //对数组进行排序

        // 二分查找大于 target 的最小字符
        int left = 0, right = letters.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (letters[mid] <= target) {
                left = mid + 1;
            } else {
                 right = mid - 1;
            }
        }

        // 如果 left 超出数组范围，即所有字符都小于等于 target
        if (left == letters.length) {
            return letters[0];
        }

        // 返回大于 target 的最小字符
        return letters[left];
        
    }
}

 总结：该题考查二分法的运用（前提是在有序数组当中）。之前用的二分法一直都是在int类型当中查找目标值，这道题是在字符（将字符看成是ASCII码的值）中查找目标值，但是对二分法的运用是一样的。