0744. Find Smallest Letter Greater Than Target
https://leetcode.com/problems/find-smallest-letter-greater-than-target
Description
Given a characters array letters
that is sorted in non-decreasing order and a character target
, return the smallest character in the array that is larger than target
.
Note that the letters wrap around.
For example, if
target == 'z'
andletters == ['a', 'b']
, the answer is'a'
.
Example 1:
**Input:** letters = ["c","f","j"], target = "a"
**Output:** "c"
Example 2:
**Input:** letters = ["c","f","j"], target = "c"
**Output:** "f"
Example 3:
**Input:** letters = ["c","f","j"], target = "d"
**Output:** "f"
Example 4:
**Input:** letters = ["c","f","j"], target = "g"
**Output:** "j"
Example 5:
**Input:** letters = ["c","f","j"], target = "j"
**Output:** "c"
Constraints:
2 <= letters.length <= 104
letters[i]
is a lowercase English letter.letters
is sorted in non-decreasing order.letters
contains at least two different characters.target
is a lowercase English letter.
ac
Last updated
Was this helpful?