查找那个最小的大于目标值的数字
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C, C++
输入两行数据。
第一行输入整数n和目标字符target。
第二行输入n个按非递减顺序排序的字符,保证输入的字符 中至少有两个不同的字符。
返回 字符数组 中字典序大于 target 的最小字符。如果没有这样的字符,返回 letters 中的第一个字符。
示例 1:
输入:
3 a
c f j
输出:
c
解释:中,字典序大于 'a' 的最小字符是 'c'。
示例 2:
输入:
3 a
c f j
输出:
f
解释:字典序大于 'c' 的最小字符是 'f'。
示例 3:
输入:
4 z
x x y y
输出:
x
解释:没有比 'z' 字典序更大的字符,所以返回 x。
约束条件:
\(2 \le letters.length \le 10^4\)
letters[i] 是小写字母。
letters 按非递减顺序排序。
letters 至少包含两个不同的字符。
target 是小写字母。
Comments