找出数组中重复的数字-python版

题目：
在一个长度为n的数组里有所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，
也不知道每个数字重复了几次，请找出数组中任意一个重复的数字，例如，如果输入长度为7的数组 [ 2, 3, 1, 0, 2, 5, 3 ] ，
那么对应的输出是重复的数字2或者3。
对原数组进行排序然后顺序查找，时间 O(nlogn) 空间 O(1)
利用哈希表解决，无需修改原数组，时间 O(n) 空间 O(n)
交换原数组中的元素，时间 O(n) 空间 O(1)
以下是第三种方法的实现

def repeat(array):
    if not isinstance(array,list):
        return -1
    n = len(array)
    for i in range(n):
        if not isinstance(array[i],int):
            return -1
        if array[i] < 0 or array[i] >= n:
            return -1
    for i in range(n):
        m = array[i]
        while(m != i):
            if m == array[m]:
                return m;
            else:
                array[i], array[m] = array[m], array[i]
    return -1

# 测试用例
# 长度为 n 的数组里包含一个或多个重复的数字
test_case1 = [2, 3, 1, 0, 2, 5, 3]

# 数组中不含重复的数字
test_case2 = [2, 3, 1, 5, 4, 0]

# 无效输入测试用例
test_case3 = None
test_case4 = [2, 6, 1, 0]


print("test case1:", repeat(test_case1))
print("test case2:", repeat(test_case2))
print("test case3:", repeat(test_case3))
print("test case4:", repeat(test_case4))