等于其频率的数组中的最大元素

在一个数组中，如果一个元素恰好出现了它自身的频率次，我们称这个元素是“等于其频率的”。

现在，我们需要找到等于其频率的数组中的最大元素。

以下是一个例子：

输入：[1,2,2,3,3,3]
输出：3
解释：3 出现了 3 次，其它的元素均不满足条件。

解决方案

我们可以用一个哈希表（也可以说是字典）来记录每个数字出现的频率，然后找到满足条件的数字中最大的那个。

以下是一个 Python 的实现：

def find_max_freq_element(nums):
    frequency = {}
    for num in nums:
        frequency[num] = frequency.get(num, 0) + 1

    result = None
    for num, freq in frequency.items():
        if num == freq and (result is None or num > result):
            result = num

    return result

首先，我们遍历数组，用字典来记录每个数字出现的频率。然后，我们再遍历字典中的每个键值对，找到满足条件的数字中最大的那个。最后，我们返回结果。

这个算法的时间复杂度是 O(n)，空间复杂度是 O(n)。

总结

“等于其频率的数组中的最大元素”这个问题可以用哈希表来解决。需要注意的一点是，我们需要找到满足条件的数字中最大的那个。这个问题在面试中也比较常见，我们需要熟练掌握这个算法。