剑指offer----数字在排序数组中出现的次数

原创于 2018-09-18 23:49:40 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数字在排序数组中出现的次数

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种统计排序数组中特定数字出现次数的方法。通过一个布尔变量标记首次遇到目标数字的位置，随后遍历数组计数相同元素的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

//用一个flag
class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        bool flag=false;
        int count=0;
        for(auto m:data)
        {
            if(flag==false&&m==k)
            {
                flag=true;
                count++;
                continue;
            }
            if(flag==true&&m==k)
            {
                count++;
            }
        }
        return count;
    }
};