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

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

原创最新推荐文章于 2019-07-18 11:05:59 发布 · 773 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#nowcoder

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种方法来统计一个数字在已排序数组中出现的次数。通过遍历数组并利用数组已排序的特点，一旦找到目标数字后，即可快速确定其出现的次数。

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

代码如下：

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;
    }
};