出现最频繁的偶数元素
题目
给你一个整数数组 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;}
}