【哈希-简单】961. 重复 N 次的元素（补充）

最新推荐文章于 2025-09-18 19:27:08 发布

原创最新推荐文章于 2025-09-18 19:27:08 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

给定一个大小为2N的数组，其中包含N+1个不同的元素，目标是找出重复了N次的那个元素。示例输入和输出展示了如何在不同情况下找到这个重复元素。代码中使用Python的collections.Counter进行计数并排序，最后返回出现次数最多的元素。

【题目】
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
【示例 1】
输入：[1,2,3,3]
输出：3
【示例 2】
输入：[2,1,2,5,3,2]
输出：2
【示例 3】
输入：[5,1,5,2,5,3,5,4]
输出：5
【提示】
4 <= A.length <= 10000
0 <= A[i] < 10000
A.length 为偶数
【代码】
【Python】

class Solution:
    def repeatedNTimes(self, A: List[int]) -> int:
        cnt=dict(Counter(A))
        cnt=sorted(cnt.items(),key=lambda x:x[1])
        return cnt[-1][0]