【LeetCode】744. 寻找比目标字母大的最小字母（js 实现）

1、题目

744. 寻找比目标字母大的最小字母 - 力扣（LeetCode）

2、实现

（1）思路

（2）代码

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

3、参考

【宫水三叶】简单二分运用题 - 寻找比目标字母大的最小字母 - 力扣（LeetCode）

LeetCode暑期刷题打卡2019——Week1 二分专题_哔哩哔哩_bilibili