1.数组{2,3,1,0,2,5,3}中重复的数字2

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组X={2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
思路：类似于选择排序的思想，通过一次遍历将每个数交换到排序后的位置，如果该位置已经存在相同的数字，那么该数就是重复的。

for循环步骤：
i = 0:  X[0] != 0
        X[0] = 2  与 X[X[0]] = 1 ，不相等，所以X[0]与X[2]的位置互换，
        此时数组为{1，3，2，0，2，5}
        X[0] != 0
        X[0] = 1  与 X[X[0]] = 3 ，不相等，所以X[0]与X[1]的位置互换，
        此时数组为{3，1，2，0，2，5}
        X[0] != 0
        X[0] = 3  与 X[X[0]] = 0 ，不相等，所以X[0]与X[3]的位置互换，
        此时数组为{0，1，2，3，2，5}
        此时X[0] = 0，i += 1
i = 1:  X[1] = 1,i += 1
i = 2:  X[2] = 2,i += 1
i = 3:  X[3] = 3,i += 1
i = 4:  X[4] !=4 ,
        X[4] = 2  与 X[X[4]] = 2  相等，则输出2。
        

class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        length = len(numbers)
        for i in range(length):
            if numbers[i]!=1:
                if numbers[i] == numbers[numbers[i]]:
                    duplication[0]= numbers[i]
                    return True
                else:
                    j = numbers[i]
                    numbers[i]= numbers[j]
                    numbers[j]= j
        return False