前言

寻找比目标字母大的最小字母
给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。

在比较时，字母是依序循环出现的。举个例子：

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

/**
 * 根据题意，找出比目标字母大的最小字母，即找出比目标值大的最近的一个值
 * @param {character[]} letters
 * @param {character} target
 * @return {character}
 */
var nextGreatestLetter = function(letters, target) {
  let left = 0, right = letters.length - 1
  while (left < right) {
    const mid = Math.floor(left + (right - left) / 2)
    if (letters[mid] <= target) {
      left = mid + 1
    } else {
      right = mid
    }
  }
  return target >= letters[right] ? letters[0] : letters[right]
};

总结

二分查找的具体应用