請找出大於目標的最小字母

2021-09-26 06:55:42 字數 1202 閱讀 8251

給定一串只含有小寫形式的、排序過的letters,並且給定乙個目標字母target,請找出在給定字母串中,大於目標字母的最小的那乙個字母。

在本題中,字母是繞回編址的(即「z」後一位重新變為「a」)。比如說,如果target = 'z',而給定字母串為letters = ['a', 'b'],那麼答案為「a」。

樣例 1:

輸入:

letters = ["c", "f", "j"]

target = "a"

輸出: "c"

** 樣例 2:**

輸入:

letters = ["c", "f", "j"]

target = "c"

輸出: "f"

樣例 3:

輸入:

letters = ["c", "f", "j"]

target = "d"

輸出: "f"

樣例 4:

輸入:

letters = ["c", "f", "j"]

target = "g"

輸出: "j"

樣例 5:

輸入:

letters = ["c", "f", "j"]

target = "j"

輸出: "c"

樣例 6:

輸入:

letters = ["c", "f", "j"]

target = "k"

輸出: "c"

1.letters長度範圍為[2, 10000].

2.letters只含有小寫字母,並且其中至少含有兩個互不相同的字母。

3.target也是乙個小寫字母。

class solution 

}return *myset.begin();

}};

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

給定乙個只包含小寫字母的有序陣列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 輸入...