744. 寻找比目标字母大的最小字母https://leetcode.cn/problems/find-smallest-letter-greater-than-target/
难度简单225
给你一个排序后的字符列表 letters
,列表中只包含小写英文字母。另给出一个目标字母 target
,请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时,字母是依序循环出现的。举个例子:
- 如果目标字母
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"
提示:
2 <= letters.length <= 104
letters[i]
是一个小写字母letters
按非递减顺序排序letters
最少包含两个不同的字母target
是一个小写字母
通过次数87,911提交次数178,141
class Solution {
public char nextGreatestLetter(char[] letters, char target) {
//对边界简单判断
if(target >= letters[letters.length-1]) return letters[0];
//简单二分查找
int start = 0;
int end = letters.length-1;
int mid;
while(start<=end)
{
mid = (end-start)/2+start;
if(letters[mid]==target && letters[mid+1]>target) return letters[mid+1];
else if(letters[mid]>target) end = mid-1;
else start=mid+1;
}
return letters[start];
}
}