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;
    }
};