尋找比目標字母大的最小字符

給你一個排序后的字符列表 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"提示：letters長度范圍在[2, 10000]區間內。 letters 僅由小寫字母組成，最少包含兩個不同的字母。 目標字母target 是一個小寫字母。

題解

class Solution:def nextGreatestLetter(self, letters: List[str], target: str) -> str:length = len(letters)first = 0last = length - 1while last >= first:mid = first + (last-first)//2# 當等于target時 特殊情況處理if letters[mid] == target:# 處理有連續重復的數據一直到結尾情況while mid+1 < length and letters[mid+1] == letters[mid]:mid += 1 return letters[mid+1] if mid+1 < length else letters[0]elif letters[mid] > target:last = mid - 1else:first = mid + 1# 處理一直不等于target時的情況return letters[0] if first > (length-1) else letters[first]

總結

以上是生活随笔為你收集整理的python 寻找比目标字母大的最小字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。