2404. 出现最频繁的偶数元素(leetcode)

出现最频繁的偶数元素

题目

给你一个整数数组 nums ,返回出现最频繁的偶数元素。
如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回 -1 。

示例 1:

输入:nums = [0,1,2,2,4,4,1]
输出:2
解释:
数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。
返回最小的那个,即返回 2 。

分析

我们可以通过merge函数来只存储偶数,如果相应的偶数key存在,则通过Integer::sum起到一个旧值加新值(新值为1)更新value值。之后就是遍历map集合找到最频繁的偶数若有次数相同返回最小的那个。
merge() 方法的语法为:
hashmap.merge(key, value, remappingFunction)
注:hashmap 是 HashMap 类的一个对象。
参数说明:
key - 键
value - 值
remappingFunction - 重新映射函数,用于重新计算值
返回值
如果 key 对应的 value 没有,则返回该 value 值,如果有,则返回通过 remappingFunction 重新计算后的值。

测试代码1


import java.util.HashMap;
import java.util.Map;

public class frequent_even {
    public static void main(String[] args) {
        int nums[] = {0,1,2,2,4,4,1};
        Map<Integer,Integer> map= new HashMap<>();
        for(int a:nums){
            if(a%2==0){
         //   如果 key 对应的 value 不存在,则返回该 value 值,如果存在,
        //   则返回通过 remappingFunction 重新计算后的值。
                map.merge(a,1,Integer::sum);
            }
        }
        int ans=-1,max=-1;
        //此时map集合中的key全是偶数
        //遍历寻找最频繁的元素,若有次数相同返回最小的。
        for(Map.Entry<Integer,Integer>entry:map.entrySet()){
            int k= entry.getKey(), v=entry.getValue();
            if(v>max||(ans>k&&max<=v)){
                ans=k;
                max=v;
            }
        }
        System.out.println(ans);
    }
}

测试代码2(leeetcode运行)

class Solution {
    public int mostFrequentEven(int[] nums) {
     Map<Integer,Integer> map= new HashMap<>();
        for(int a:nums){
            if(a%2==0){
         //   如果 key 对应的 value 不存在,则返回该 value 值,如果存在,
        //   则返旧值+1(1为新值)
                map.merge(a,1,Integer::sum);
            }
        }
        int ans=-1,max=-1;
        //此时map集合中的key全是偶数
        //遍历寻找最频繁的元素,若有次数相同返回最小的。
        for(Map.Entry<Integer,Integer>entry:map.entrySet()){
            int k= entry.getKey(), v=entry.getValue();
            if(v>max||(ans>k&&max<=v)){
                ans=k;
                max=v;
            }
        }
     return ans;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yjg_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值