6176. 出现最频繁的偶数元素

 给你一个整数数组 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;
    }
}