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

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

出现最频繁的偶数元素【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;
    }
}

image.png

目录
相关文章
|
8月前
|
机器学习/深度学习
【每日一题Day120】LC2341数组能形成多少数对 | 哈希表 排序
【每日一题Day120】LC2341数组能形成多少数对 | 哈希表 排序
45 0
|
8月前
|
存储
【每日一题Day132】LC23633合并相似的物品 | 哈希表 排序+双指针
【每日一题Day132】LC23633合并相似的物品 | 哈希表 排序+双指针
58 0
|
8月前
|
存储
【每日一题Day158】LC2395和相等的子数组 | 哈希表
【每日一题Day158】LC2395和相等的子数组 | 哈希表
41 0
|
8月前
【每日一题Day340】LC2251花期内花的数目 | 差分+哈希表+排序 排序+二分查找
【每日一题Day340】LC2251花期内花的数目 | 差分+哈希表+排序 排序+二分查找
41 0
|
8月前
|
存储 缓存
【每日一题Day336】LC146最近最少使用缓存 | 哈希表+链表
【每日一题Day336】LC146最近最少使用缓存 | 哈希表+链表
57 0
|
8月前
【每日一题Day118】LC1124表现良好的最长时间段 | 前缀和+单调栈/哈希表
【每日一题Day118】LC1124表现良好的最长时间段 | 前缀和+单调栈/哈希表
61 0
|
8月前
|
机器学习/深度学习
【每日一题Day128】LC2357使数组中所有元素都等于零 | 排序+模拟 哈希表
【每日一题Day128】LC2357使数组中所有元素都等于零 | 排序+模拟 哈希表
36 0
|
8月前
【每日一题Day234】LC1171从链表中删去总和值为零的连续节点 | 链表模拟 哈希表+前缀和
【每日一题Day234】LC1171从链表中删去总和值为零的连续节点 | 链表模拟 哈希表+前缀和
47 0
|
8月前
【每日一题Day215】LC1090受标签影响的最大值 | 贪心+排序+哈希表
【每日一题Day215】LC1090受标签影响的最大值 | 贪心+排序+哈希表
51 0
|
8月前
|
存储
【每日一题Day352】LC1726同积元组 | 哈希表+排列组合
【每日一题Day352】LC1726同积元组 | 哈希表+排列组合
40 0