【剑指offer】50 数组中重复的数字

题目

分析

用set检测是否有重复数字

python代码

class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        s = set()
        flag = False
        for n in numbers:
            if n in s:
                duplication[0]=n
                flag=True
                break
            else:
                s.add(n)
                continue
        return flag