力扣刷题（2404. 出现最频繁的偶数元素）新手自用

给你一个整数数组 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列表排序；

2、获取偶数列表，如果不为空则继续；为空则返回-1；

3、当偶数列表不为空时，利用count（）记录偶数列表中元素出现的次数，并生成新的列表list1；

4、定义list1中列表的最大值为j,并查找此时j元素的索引值list1.index(j)；

5、返回偶数列表中此索引值下的元素值；——

class Solution(object):
    def mostFrequentEven(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        list1 = []
        # list2 = nums.sort()
        # print(nums.sort())
        num = 0
        nums_sort = sorted(nums)
        li = [x for x in nums_sort if x % 2 == 0]
        if li:
            for i in range(len(li)):
                count = li.count(li[i])
                list1.append(count)
            # print(list1)
            j = max(list1)
            print(list1.index(j))
            return li[list1.index(j)]
        else:
            return -1

———————————————————————————————————————————别人的解法（hash表计数）

遍历数组 nums，并且使用哈希表 count 记录偶数元素的出现次数。使用 res 和 ct 分别记录当前出现次数最多的元素值以及对应的出现次数。遍历哈希表中的元素，如果元素的出现次数大于 ct 或者出现次数等于 ctct 且元素值小于 res，那么用 res 记录当前遍历的元素值，并且用 ct 记录当前遍历的元素的出现次数。

class Solution:
    def mostFrequentEven(self, nums: List[int]) -> int:
        count = Counter()
        for x in nums:
            if x % 2 == 0:
                count[x] += 1
        res, ct = -1, 0
        for k, v in count.items():
            if res == -1 or v > ct or (v == ct and res > k):
                res = k
                ct = v
        return res

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/most-frequent-even-element/solution/chu-xian-zui-pin-fan-de-ou-shu-yuan-su-b-cxeo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。