class Solution { public: int getNumberOfK(vector[HTML_REMOVED]& nums , int k) { unordered_map[HTML_REMOVED] cnt;//用于存储出现的元素及出现个数 for(int i = 0;i < nums.size();i ) cnt[nums[i]] ; return cnt[k]; } };
你把数据放到哈希表都遍历一次数组了,时间、空间复杂度都是O(n)
你把数据放到哈希表都遍历一次数组了,时间、空间复杂度都是O(n)