判断数组中是否有重复的数字(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; 
}