尋找比目標字母大的最小字母 二分查詢

2021-10-05 09:45:25 字數 849 閱讀 1157

給你乙個排序後的字元列表 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"

/**

* @param letters

* @param target

* @return

*/var nextgreatestletter = function(letters, target) else

}return l>=letters.length?letters[0]:letters[l]

};

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

給定乙個只包含小寫字母的有序陣列letters 和乙個目標字母 target,尋找有序陣列裡面比目標字母大的最小字母。陣列裡字母的順序是迴圈的。舉個例子,如果目標字母target z 並且有序陣列為 letters a b 則答案返回 a 示例 輸入 letters c f j target a 輸...

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

給定乙個只包含小寫字母的有序陣列letters 和乙個目標字母 target,尋找有序陣列裡面比目標字母大的最小字母。陣列裡字母的順序是迴圈的。舉個例子,如果目標字母target z 並且有序陣列為 letters a b 則答案返回 a 示例 輸入 letters c f j target a 輸...

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

給定乙個只包含小寫字母的有序陣列letters和乙個目標字母target,尋找有序陣列裡面比目標字母大的最小字母。陣列裡字母的順序是迴圈的。舉個例子,如果目標字母target z 並且有序陣列為letters a b 則答案返回 a 輸入 letters c f j target a 輸出 c 輸入...