【每日一题Day176】LC2404出现最频繁的偶数元素 | 哈希表

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #算法 #leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

哈希表

57 篇文章

订阅专栏

该问题通过遍历整数数组，使用哈希表记录每个偶数出现的频率。当找到出现次数大于当前最大频率的偶数或频率相等时，更新结果。若无满足条件的偶数，返回-1。算法的时间和空间复杂度均为O(n)。

出现最频繁的偶数元素【LC2404】

给你一个整数数组 nums ，返回出现最频繁的偶数元素。

如果存在多个满足条件的元素，只需要返回最小的一个。如果不存在这样的元素，返回 -1 。

思路

使用哈希表记录每个偶数出现的次数，如果出现更大或者相同的出现次数时，更新结果

实现

class Solution {
    public int mostFrequentEven(int[] nums) {
        Map<Integer,Integer> counts = new HashMap<>();
        int res = -1, maxFre = 0;
        for (int num : nums){
            if ((num & 1) == 0){
                counts.put(num, counts.getOrDefault(num, 0) + 1);
                if (counts.get(num) > maxFre){
                    res = num;
                    maxFre = counts.get(num);
                }else if (counts.get(num) == maxFre){
                    res = Math.min(num, res);
                }
            }
        }
        return res;
    }
}