剑指offer 数字在排序数组中出现的次数（C++）

最新推荐文章于 2022-10-04 19:07:48 发布

原创最新推荐文章于 2022-10-04 19:07:48 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种算法，用于统计一个特定数字在已排序数组中出现的次数。通过遍历数组并比较每个元素，该算法实现了这一目标。

题目描述

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

代码实现

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