0744. Find Smallest Letter Greater Than Target¶
题目信息¶
- 题号:
0744
- 难度:
Easy
- 主题:
有序数组、字符比较、循环边界
- 原题:
- 重点:
查找严格大于目标字符的最小字母;数组允许重复且按非递减顺序排列,没有更大字母时返回首元素
题目重述¶
给定按字典序非递减排列的小写英文字母数组 letters 和一个小写字母 target。返回数组中严格大于 target 的最小字母。
若数组中不存在严格大于 target 的字母,则按循环规则返回 letters[0]。数组中可以有重复字母,但保证至少包含两个不同字符。
2 <= letters.length <= 10^4;数组元素和 target 都是小写英文字母。
自建示例¶
跳过与目标相等的重复字母:
输入:letters = ["b","d","d","h"], target = "d"
输出:"h"
解释:两个 "d" 都不严格大于目标字符,数组中满足条件的最小字母是 "h"。
不存在更大字母时循环到首元素:
输入:letters = ["b","d","d","h"], target = "z"
输出:"b"
解释:数组中没有字母严格大于 "z",因此返回首元素 "b"。