数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
【1】使用字典记录出现次数

from collections import OrderedDict
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        stat = OrderedDict()
        for i in numbers:
            if i not in stat:
                stat[i] = 1
            else:
                stat[i] += 1
        for j in numbers:
            if stat[j] != 1:
                duplication[0] = j
                return True
        return False

【2】在判断某个数字的左右索引是否相等时，出现错误：数组numbers是一个list，不能使用index()或find()

【3】使用内置函数count()

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

【4】利用内置set()再求差集,思路错误，在python中只能是两个set（集合）求并交差，不能是list
并 Union；交集 Intersection；差集 Subtraction；补集 Complement
python 求 并交差补
求交集的两种方式

    Intersection = [i for i in listA if i in listB]
    Intersection = list(set(listA).intersection(set(listB)))

求并集

Union = list(set(listA).union(set(listB)))

求差集A-B

Subtraction = list(set(lsitA).difference(set(listB)))

【5】数组实现hash表
hashTable = [0]*?
【6】排序，hash
如果数组中没有重复的数字，令排序后数字i将出现在位置i上
扫描整个数组，当扫到下标为i的数字时，首先比较这个数字（记作m）是不是等于i,如果是，continue;如果不是，再拿m和下标为m的数字比较。if 数字m和下标为m的数字相等，则找到重复的数字；else, 交换这两个位置上（i 和 m）的数字。

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        for i, number in enumerate(numbers):
            if number == i:
                continue
            else:
                if number == numbers[number]:
                    duplication[0] = number
                    return True
                else:
                    temp = numbers[i]
                    numbers[i] = numbers[number] 
                    numbers[number] = temp
        return False

虽然过了，只能说明测试用例有问题
该方法有问题：测试序列 [0,1,3,4,4,5] 找不到
而且是否能返回第一个重复的数字？