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

class Solution:
    def duplicate(self, numbers: List[int]) -> int:
        
        n = len(numbers)
        # i-> k-> numbers[k]，构成了两次映射。只有k一样，才会导致numbers[k]<0，代表之前出现过，才会-n。这样就把这个k筛选出来了。
               for i in range(n):
            k = numbers[i]
               # k在用作下标之前先+n恢复
            if k < 0:
                k += n
            if numbers[k] < 0:
                return k
            numbers[k] -= n
        return -1