哈希表
简单
用字典计数即可。也可以先排序，然后取中间位置值。
class Solution(object):
def repeatedNTimes(self, A):
"""
:type A: List[int]
:rtype: int
"""
counter = {}
for i in A:
if counter.get(i, 0) == 0 :
counter[i] = 1
else:
counter[i] += 1
if counter[i] == len(A) // 2:
return i
暂略。
标签： 哈希表 难度： 简单 题目描述 我的解法 用字典计数即可。也可以先排序，然后取中间位置值。 其他解法 暂略。
961. 重复 N 次的元素 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素...
题目描述 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次...
更多精彩内容，请关注【力扣简单题】。 题目 难度：★☆☆☆☆类型：数组 在大小为 2N 的数组 A 中有 N+1 ...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元...
2.1 大于n/k次的元素 LeetCode No.229[https://leetcode-cn.com/pro...
1.#### 重复 N 次的元素在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N ...
题目：在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。返回重复了N次的那个元素；(从题目中可...
本文标题：62. LeetCode 961. 重复 N 次的元素
本文链接：https://www.haomeiwen.com/subject/uwgpeqtx.html
网友评论