剑指 Offer 03. 数组中重复的数字python

题目描述：

题解：

1.用dict保存nums的数字和出现次数。

2.遍历nums的时候，如果当前值在dict中存在说明重复，否则加入dict。

class Solution(object):
    def findRepeatNumber(self, nums):
        numsdict = {}
        for num in nums:
            if num in list(numsdict):
                return num
            else:
                numsdict[num] = 1