给定一个包含 n 个正整数的数组 nums，数组中所有数字都在区间 [1,n-1] 内，但有一个数出现了两次及以上，其余所有数字都仅出现一次。
例如 [4,2,3,1,4] ，其中 4 出现了两次。

请你找到这个重复的数。

数据范围：

#coding:utf-8
#思路 还是用字典最简单，遍历列表把每个数出现的数次用字典存储下来，再遍历字典，看看哪个数的次数不等于1的。
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:
    def findRepeatNum(self , nums ):
        # write code here
        d={}
        for i in nums:
            d[i]=d.get(i,0)+1
        for i in d:
            if d[i]!=1:
                return i

12:52