LeetCode 2404. 出现最频繁的偶数元素
原题链接：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;
}
};