题目描述 [数字在排序数组中出现的次数]
统计一个数字在排序数组中出现的次数。
解题思路
- 一次遍历，用hashmap记录每个数字出现的次数
- 返回hashmap[k]
代码
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
unordered_map<int, int> hashmap;
for(auto num:data)
hashmap[num]++;
return hashmap[k];
}
};
