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

最新推荐文章于 2020-07-30 17:29:25 发布

杨Laughing

最新推荐文章于 2020-07-30 17:29:25 发布

阅读量455

点赞数

文章标签：剑指offer c++

本文链接：https://blog.csdn.net/fahaiL/article/details/75041615

版权

看见有序其实可以考虑二分法···但是这题···这样多好啊

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int count = 0;
        int length = data.size();
        for ( int i = 0; i != length; i++)
            {
                if (data[i] == k)
                    {
                        count++;
                }
        }
        return count;
    }
};