3005. 最大频率元素计数
#哈希表
给你一个由 正整数 组成的数组 nums
。
返回数组 nums
中所有具有 最大 频率的元素的 总频率 。
元素的 频率 是指该元素在数组中出现的次数。
简单题,唯一要注意的一点坑是最大频率元素不唯一,需要仔细读题。
class Solution {
public:int maxFrequencyElements(vector<int>& nums) {//找出最大频率unordered_map<int,int>mp;int maxf=-1;for(auto num:nums){mp[num]++;maxf=max(mp[num],maxf);}int cnt=0;//找出最大频率的元素个数for(auto &pair:mp){if(pair.second==maxf)cnt+=maxf;}return cnt;}
};