剑指OFFER 数字在排序数组中出现的次数
Posted virgildevil
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指OFFER 数字在排序数组中出现的次数相关的知识,希望对你有一定的参考价值。
剑指OFFER 数字在排序数组中出现的次数
题目描述
统计一个数字在排序数组中出现的次数。
利用排序特性解法
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
int size = data.size();
int count = 0;
for(int i=0;i<size;i++)
{
if(data[i]==k){
while(data[i]==k)
{
count++;
i++;
}
return count;
}
}
return count;
}
};
标准库通用解法
不管有没有排序都可以得到该数字出现的次数
class Solution {
public:
map<int,int> m;
int GetNumberOfK(vector<int> data ,int k) {
int size = data.size();
for(int i=0;i<size;i++)
{
m[data[i]]++;
}
return m[k];
}
};
以上是关于剑指OFFER 数字在排序数组中出现的次数的主要内容,如果未能解决你的问题,请参考以下文章