C语言题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。请找出数组中任意一个重复的数字。

对于在数组中寻找元素，哈希表无疑是最快的，

将数组元素的值转化为哈希表中对应元素的下标，

在对该哈希表中对应元素下标的值加一，

达到遍历哈希表的目的。

因为该数组的长度为n且数字的值都在n-1范围内

所以定义哈希表的长度就是数组长度。

定义完成后，还需要将哈希表中的数据置零，否则将影响判断。

int duplicate(int* numbers, int numbersLen)
{
	int hash[numbersLen];         //定义哈希表
	memset(hash,0,sizeof(hash));  //将哈希表置零
	for(int i=0;i1)   //如果那个元素比一大,证明重复了
		{
			return numbers[i];	// 返回哈希表中对应数的下标
		}
	}
	return  -1;  //否则返回无-1
}