【剑指offer】6.3知识迁移能力——面试题38：数字在排序数组中出现的次数

YYlxid

于 2016-01-15 17:03:28 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way 剑指offer

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/50524807

coding way 同时被 3 个专栏收录

167 篇文章

订阅专栏

c++

56 篇文章

订阅专栏

剑指offer

43 篇文章

订阅专栏

本文深入探讨了暴力搜索算法的应用场景，具体讲解了如何利用该算法统计排序数组中特定数字出现的次数。通过实例分析，展示了算法的实现过程，并讨论了其效率和适用范围。

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

暴力搜索

//题目描述

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

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