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

解体思路：在原来的数组的基础上重排这个数组。从头到尾依次扫描数组numbers中的每一个数字m，先将数字m与其对应的坐标i进行比较，如果相等继续看下一个数字；如果不相等，则将数字m与numbers[m]对应的数字进行比较，如果m==numbers[m]，则存在重复的数字，返回m；如果不相等，则将numbers[i]与numbers[m]进行交换，然后继续扫描numbers[i]。

该方法的时间复杂度为O(n)，空间复杂度为O(1).

基于python3实现的：

    class Solution:
    def duplicate(self , numbers: List[int]) -> int:
        # 判断numbers为空的情况
        if numbers == [] :
            return -1
        # 判断不合法输入的情况
        for i in range(len(numbers)):
            if numbers[i]<0 or numbers[i]>len(numbers)-1:
                return -1
        for i in range(len(numbers)):
            # 当m与其对应的下标不相等，进行如下操作；
            while numbers[i] != i:
                # 如果m==numbers[m]
                if numbers[i]==numbers[numbers[i]]:
                    return numbers[i]
                # 如果m!=numbers[m]，则将m与numbers[m]的值进行交换
                temp = numbers[i]
                numbers[i], numbers[temp] = numbers[temp], numbers[i]
        # 当不存在重复的元素时，返回-1
        return -1