leetcode 744

最新推荐文章于 2024-09-16 17:46:36 发布

南风不知意182

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量47

点赞数

分类专栏： lc小法文章标签： c++

本文链接：https://blog.csdn.net/weixin_55566416/article/details/123932835

版权

lc小法专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文对比了两种字符查找算法，即线性查找和二分查找，分别在`Solution`类的`nextGreatestLetter`方法中实现。通过实例展示了如何在`vector<char>`中找到大于目标值的第一个字符，以及何时采用二分查找以提高搜索效率。

摘要由CSDN通过智能技术生成

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        //线性查找
        for(int l:letters)
        {
            if(l>target)
            {
                return l;
            }
        }
        return letters[0];
    }
};

class Solution {
public:
    char nextGreatestLetter(vector<char>& letters, char target) {
        //二分查找，使用库函数
        //如果vector容器中最后一个小于目标，则使用二分查找，否则返回数组
        return  target<letters.back()?*upper_bound(letters.begin(),letters.end()-1,target):letters[0];
    }
};