尋找比目標(biāo)字母大的最小字符

給你一個排序后的字符列表 letters ，列表中只包含小寫英文字母。 另給出一個目標(biāo)字母 target，請你尋找在這一有序列表里比目標(biāo)字母大的最小字母。在比較時，字母是依序循環(huán)出現(xiàn)的。舉個例子：如果目標(biāo)字母 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]區(qū)間內(nèi)。 letters 僅由小寫字母組成，最少包含兩個不同的字母。 目標(biāo)字母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# 當(dāng)?shù)扔趖arget時 特殊情況處理if letters[mid] == target:# 處理有連續(xù)重復(fù)的數(shù)據(jù)一直到結(jié)尾情況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]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。