給定一串只含有小寫形式的、排序過的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 輸入...