题目:统计一个数字在排序数组中出现的次数。
大家的第一想法应该就是使用map来进行统计每个数字出现的次数,然后找到这个数对于的值即可。
int GetNumberOfK(vector<int> data ,int k) {
if(data.empty() )
return 0;
else
{
map<int ,int> temp;
for(auto i:data)
temp[i]++;
int res=temp[k];
return res;
}
}