题解 | #数组中重复的数字#

按照第一想法来就行了，建立一个dict用来保存数字是否重复，然后返回重复的数字即可

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def duplicate(self , numbers ):
        # write code here
        dic = dict()
        for i in numbers:
            if i not in dic.keys():
                dic[i] = True
            else:
                dic[i] = False
        for i in numbers:
            if dic[i] == False:
                return i
        return -1