（python）剑指Offer：数组中重复的数字

问题描述

　　在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3。

解题思路

1、判断输入数组有无元素非法 
2、从头扫到尾，只要当前元素值与下标不同，就做一次判断,numbers[i]与numbers[numbers[i]]，相等就认为找到了重复元素，返回true,否则就交换两者，继续循环。直到最后还没找到认为没找到重复元素，返回false

时间复杂度：O(n)，空间复杂度：O(1)

解题代码（python实现）

#在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，
#也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3
def repeat_num(li):
    for index, value in enumerate(li):
        if index != value:
            li[index], li[value] = li[value], li[index]
        if index != value and value == li[value]:
            return li[index]

li = [0, 1, 2, 3, 3, 4, 6, 4]
print(repeat_num(li))