给定一个只包含小写字母的有序数组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
是一个小写字母。
思路: 直接比较,注意如果没找到的时候,用数组的第0个元素代替。
char nextGreatestLetter(char* letters, int lettersSize, char target){
char min = 'z' + 1;
int i = 0;
while(i < lettersSize) {
if(letters[i] > target && letters[i] < min)
min = letters[i];
i++;
}
if(min == 'z' + 1)
min = letters[0];
return min;
}
法2
数组是已排序的:
char nextGreatestLetter(char* letters, int lettersSize, char target){
int i = 0;
while(i < lettersSize) {
if(letters[i] > target)
return letters[i];
i++;
}
return letters[0];
}