【LetMeFly】2404.出现最频繁的偶数元素

力扣题目链接：https://leetcode.cn/problems/most-frequent-even-element/

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

方法一：哈希表

使用哈希表统计每个数出现的次数。

遍历原始数组，如果这个数是偶数，就将每个数加入到哈希表中，并且更新答案的最优解。

• 时间复杂度$O(len(nums))$
• 空间复杂度$O(len(nums))$

AC代码

C++

class Solution {
public:int mostFrequentEven(vector<int>& nums) {unordered_map<int, int> ma;int M = 0, ans = 1e8;for (int& n : nums) {if (n % 2 == 0) {ma[n]++;// printf("n = %d, ma[%d] = %d, M = %d\\n", n, n, ma[n], M);  //if (ma[n] > M) {M = ma[n];ans = n;}else if (ma[n] == M) {ans = min(ans, n);}}}return ans == 1e8 ? -1 : ans;}
};

Python

方法二：排序 + 双指针

首先对原始数组排个序，再使用双指针统计连续的数字的个数。

遍历排序后的数组，如果某个元素不同于前一个元素，就由两个指针之间的距离求出上一个元素一共出现了多少次，并更新首指针的位置。

排序还有一个好处，就是假设有两个偶数都出现了最多次数，那么先遍历到的出现这么多次的偶数是最小的。

• 时间复杂度$O(len(nums)\times \log len(nums))$
• 空间复杂度$O(\log len(nums))$

AC代码

C++

class Solution {
public:int mostFrequentEven(vector<int>& nums) {sort(nums.begin(), nums.end());int M = 0, ans = -1;int beginLoc = 0;for (int i = 1; i <= nums.size(); i++) {if (i == nums.size() || nums[i] != nums[i - 1]) {if (nums[i - 1] % 2 == 0) {int thisCnt = i - beginLoc;if (thisCnt > M) {M = thisCnt;ans = nums[i - 1];}}beginLoc = i;}}return ans;}
};

C++的时间超过了96.65%的提交，空间小于98.14%的提交 嘿嘿

Python

# from typing import Listclass Solution:def mostFrequentEven(self, nums: List[int]) -> int:nums.sort()M, ans = 0, -1beginLoc = 0for i in range(1, len(nums) + 1):if i == len(nums) or nums[i] != nums[i - 1]:if nums[i - 1] % 2 == 0:thisCnt = i - beginLocif thisCnt > M:M = thisCntans = nums[i - 1]beginLoc = ireturn ans

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/130137031

大连人才网