给你一个整数数组
nums
,返回出现最频繁的偶数元素。如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回
-1
。
示例 1:
输入:nums = [0,1,2,2,4,4,1]
输出:2
解释:
数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。
返回最小的那个,即返回 2 。
示例 2:
输入:nums = [4,4,4,9,2,4]
输出:4
解释:4 是出现最频繁的偶数元素。
示例 3:
输入:nums = [29,47,21,41,13,37,25,7]
输出:-1
解释:不存在偶数元素。
提示:
1 <= nums.length <= 2000
0 <= nums[i] <= 105
思路:
直接暴力:申请最大长度的数组空间,当出现相应偶数时,就在数组对应的位置进行对其权值++;最后对dp数组进行遍历,取重复出现最大次数的第一个即可。
上代码:
class Solution {
public int mostFrequentEven(int[] nums) {
int[] dp = new int[100000];
for(int i=0; i<nums.length; i++){
if(nums[i]%2 == 0){
dp[nums[i]]++;
}
}
int max = -1,flag = -1;
for(int j=0; j<dp.length; j++){
if(dp[j] > 0 && dp[j] > max){
max = dp[j];
flag = j;
}
}
return flag;
}
}