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

你可能感兴趣的:(leetcode题目,leetcode,java,算法)