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 <= 104letters[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];
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69090.html
