剑指53题解 | #数字在升序数组中出现的次数#

class Solution {
public:
	// map统计一下各个元素出现次数，返回当前值即可
    int GetNumberOfK(vector<int>& nums, int k) {
        // write code here
        if(nums.empty()) return 0;
        map<int,int> m;
        for(int i = 0; i < nums.size(); ++i)
        {
            m[nums[i]]++;
        }
        return m[k];
    }
};