给你一个整数数组 nums ,该数组具有以下属性:
nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/n-repeated-element-in-size-2n-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:题意就是求n,哈希表值为n就返回。
python3实现:
class Solution:
def repeatedNTimes(self, nums: List[int]) -> int:
# 题意:求n
length = len(nums)
n = length // 2
dic_nums = collections.Counter(nums)
for k in dic_nums:
if dic_nums[k] == n:
return k
