前言

记录下leetcode每日一题

题目描述

给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子：

如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'

示例1

输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"

示例2

输入: letters = ["c","f","j"], target = "c"
输出: "f"

示例3

输入: letters = ["c","f","j"], target = "d"
输出: "f"

提示

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

思路

1. 根据题解，可以先判断当前字母是否大于字符列表每一个字符，如果大于，返回第一个字符
2. 可以判断当前字符列表一定有值大于目标值
3. 为了找到最小的那个字符，可以使用二分法进行查找

代码

/**
 * @param {character[]} letters
 * @param {character} target
 * @return {character}
 */
var nextGreatestLetter = function (letters, target) {
    let right = letters.length - 1
    if (target >= letters[right]) {
        return letters[0]
    }
    let left = 0
    while (left < right) {
        let half = Math.floor((right - left) / 2) + left
        if(letters[half] > target) {
            right = half
        }else {
            left = half + 1
        }
    }
    return letters[left]
};

最后

每天进步一点点