troubleasy

导航

 

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

思路:代码是顺序查找,二分查找可以减少时间

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

posted on 2020-05-27 21:45  troubleasy  阅读(99)  评论(0编辑  收藏  举报