【每日一题Day176】LC2404出现最频繁的偶数元素 | 哈希表

出现最频繁的偶数元素【LC2404】

给你一个整数数组 nums ，返回出现最频繁的偶数元素。

如果存在多个满足条件的元素，只需要返回 最小 的一个。如果不存在这样的元素，返回 -1 。

• 思路

  使用哈希表记录每个偶数出现的次数，如果出现更大或者相同的出现次数时，更新结果

• 实现

  class Solution {
      public int mostFrequentEven(int[] nums) {
          Map<Integer,Integer> counts = new HashMap<>();
          int res = -1, maxFre = 0;
          for (int num : nums){
              if ((num & 1) == 0){
                  counts.put(num, counts.getOrDefault(num, 0) + 1);
                  if (counts.get(num) > maxFre){
                      res = num;
                      maxFre = counts.get(num);
                  }else if (counts.get(num) == maxFre){
                      res = Math.min(num, res);
                  }
              }
          }
          return res;
      }
  }
  

  • 复杂度
    • 时间复杂度：$O(n)$
    • 空间复杂度：$O(n)$