在未排序的数组中查找重复数字

Question

给出范围（0-10 ^ 9）中的1000或10000个数字。只有一个数字重复两次。在O（n）时间和O（1）空间复杂度中找到该数字。