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

最新推荐文章于 2019-07-18 11:05:59 发布

yibin94

最新推荐文章于 2019-07-18 11:05:59 发布

阅读量718

点赞数

分类专栏：剑指offer 文章标签： nowcoder

本文链接：https://blog.csdn.net/Inite/article/details/79654621

版权

剑指offer 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

代码如下：

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int nums = 0;
        vector<int>::iterator it = data.begin(),et = data.end();
        if(data.size()>1){
            if((*it)==(*et)){//数组值全一样
                if((*it)!=k) return 0;
                return data.size();
            }
        }
        for(it=data.begin();it!=data.end();++it){
            if((*it)==k)
                nums++;
            else if(nums!=0){//说明已经匹配过k，由于是排序数组所以不管升序降序都不会有k了！
                break;
            }
        }
        return nums;
    }
};