链接:https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/
文章图片
https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/
题意就是二分+取余操作。
当目标字母 target 比字符列表中的所有字母都大,返回的是字符列表中的第一个字母,否则返回的是 letters[left],所以可以将上一段代码进行优化一下,采用取余运算。
当 l < letters.size() 时,left 对 letters.size() 取余,结果是自身;
当 l==letters.size() 时,left 对 letters.size() 取余,结果 0;
class Solution {
public:
char nextGreatestLetter(vector& letters, char target) {
int l=0,r=letters.size();
int n=letters.size();
while(l
【c++|Leetcode二分查找9:744. 寻找比目标字母大的最小字母】
推荐阅读
- 蓝桥杯练习题|分解质因数
- 蓝桥杯练习题|【无标题】
- LeetCode|Java实现 LeetCode 704 二分查找(二分法)
- 《LeetCode算法全集》|?算法入门?《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数
- 《LeetCode算法全集》|?算法入门?《二分枚举》简单13 —— LeetCode 1351. 统计有序矩阵中的负数
- LeetCode|Java实现 LeetCode 378 有序矩阵中第K小的元素
- 算法|二分查找与移除元素(JavaScript语言实现)
- LeetCode|LeetCode剑指 Offer 03. 数组中重复的数字python3 3种解法
- 剑指offer|剑指 Offer 03. 数组中重复的数字(简单)