统计一个数字在排序数组中出现的次数。

正向指数增长

于 2020-05-20 19:37:52 发布

阅读量402

点赞数

分类专栏：重新开始学C++

本文链接：https://blog.youkuaiyun.com/Amber_technology/article/details/106242804

版权

重新开始学C++ 专栏收录该内容

13 篇文章

订阅专栏

统计一个数字在排序数组中出现的次数。

为啥非要用二分查找？vector中的迭代器不香吗？如果是非排序数组或者，其他STL容器，这个方法是可以直接拿过去用的。

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int count = 0;
        for (auto iterator = data.begin();iterator != data.end();iterator++)
        {
            if(*iterator == k)
            {
                count++;
            }
        }
        return count;
    }
};