leetcode_744 寻找比目标字母大的最小字母

要求

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

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

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

示例：

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

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

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

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

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

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

核心代码

class Solution:
    def nextGreatestLetter(self, letters: List[str], target: str) -> str:
        for letter in letters:
            if ord(letter) > ord(target):
                return letter
        return letters[0]

另一解法

class Solution:
    def nextGreatestLetter(self, letters: List[str], target: str) -> str:
        lo,hi = 0,len(letters) - 1
        if target < letters[0] or target >= letters[-1]:
            return letters[0]
        while lo <= hi:
            mid  = lo + (hi-lo)//2
            if letters[mid] <= target:
                lo = mid + 1
            else:
                hi  = mid -1
        return letters[lo]

解题思路：第一种方式：使用线性扫描的方式,当发现有比target大的字母，直接输出，没有循环结束，返回第一个数据即可。第二种解法：我们使用二分查找的思想，题眼中明确写出来的是寻找。