2019-08-16 剑指 数组中重复的数字

20min。n在后期会改变,所以需要取得绝对值。

        for n in numbers:
            n=abs(n)
            if numbers[n]<0:  # python神奇-3有特殊含义
                duplication[0]=n
                return True
            else:
                numbers[n]=-numbers[n]
        return False

你可能感兴趣的:(2019-08-16 剑指 数组中重复的数字)