剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】

剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】

这道题有点水题的味道，不过我最近在学STL的容器，这道题恰好是用vector来存储数据的，写一写。

题目描述：

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

例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3，由于 3 在这个数组中出现了 4 次，因此输出 4。

输入：

思路：
这道题就是匹配，匹配就完了。设立一个计数器，遍历整个vector找到与k值相同的值，每找到一个注意将计数器+1即可。这道题我并没有用到优化，听别的hxd说可以使用二分lower_bound/upper_bound函数来写，我没有尝试。

点个👍吧，秋梨膏！！

代码如下：

class Solution {
public:
    int getNumberOfK(vector<int>& nums , int k) {
        int count = 0;
        for(int i = 0;i < nums.size();i++)
           if(nums[i] == k)
                count += 1;
        return count;
    }
};

点个👍吧，秋梨膏！！下面送给点👍的朋友（doge）