判断数组中是否有重复的数字(C++)

题目：

在一个长度为n的数组里的所有数字都在0到n-1的范围内。

数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。

请找出数组中任意一个重复的数字。

思路：

这个题目解法很多，这里给出一种解法，充分利用了题目的已知信息。

【每个数的范围是 0 - n-1 可能存在多个重复的数字】

贴代码：

bool duplicate(int numbers[], int length, int* duplication)
{
for(int i = 0; i < length; ++i)
{
int tmp = numbers[i] % length;
numbers[tmp] += length;

if(numbers[tmp] >= (2 * length))
{
*duplication = numbers[tmp] % length;
return true;
}
}

return false;
}