原题链接:2404. 出现最频繁的偶数元素
给你一个整数数组 nums
,返回出现最频繁的偶数元素。
如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回 -1
。
示例 1:
输入:nums = [0,1,2,2,4,4,1] 输出:2 解释: 数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。 返回最小的那个,即返回 2 。
示例 2:
输入:nums = [4,4,4,9,2,4] 输出:4 解释:4 是出现最频繁的偶数元素。
示例 3:
输入:nums = [29,47,21,41,13,37,25,7] 输出:-1 解释:不存在偶数元素。
这题的思路很清晰,哈希表记录偶数元素出现的次数,然后遍历哈希表,对比出现最多次数的元素,出现次数相同就找最小的
class Solution {
public:
int mostFrequentEven(vector<int>& nums) {
unordered_map<int, int> counts; // 哈希表
for(auto num : nums){ // 遍历数组,把偶数存入哈希表,并记录出现次数
if(num % 2 == 0){ // 判断是否为偶数,%取余为0即为偶数
counts[num]++; // ++用来计数,num作为下标
}
}
int index = -1, maxValue = 0; // index作为记录当前最小偶数,maxValue记录最大出现次数
for(auto &count : counts){ // 遍历哈希表,使用指针count,first是偶数的值,second是出现次数
if(index == -1 || count.second > maxValue || count.second == maxValue && index >count.first){ // 判断条件,当前的出现次数大于最大出现次数进行替换,或者当前出现次数等于最大出现次数,但当前偶数值小于index,进行替换
index = count.first;
maxValue = count.second;
}
}
return index;
}
};