版权声明：此BLOG为个人BLOG，内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟，不涉及商业用途，转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/88904538
题目描述
在大小为 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
思路分析
- 用字典记录各元素出现的次数
- 遍历字典，如果存在满足要求的元素，就返回它，很nice
代码示例
class Solution(object):
def repeatedNTimes(self, A):
"""
:type A: List[int]
:rtype: int
"""
dic = {}
for i in A:
if i not in dic:
dic[i] = 1
else:
dic[i] += 1
for j in dic:
if dic[j] == len(A) // 2:
return j
2019年3月29日晚 与燕南