【剑指offer】面试题3：数组中重复的数字

第一类：

题目描述：

在一个长度为n的数组里的所有数字都在0~n-1的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了。
也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

例如：
输入长度为7的数组{2，3，1，0，2，5，3}，
对应的输出为数字2或3。

方法一：

int Find1(int* arr, int size)
{
   
	sort(arr, arr + size);//sort函数在<algorithm>头文件中
	for (int i = 0; i < size-1; ++i)
		if (arr[i] == arr[i + 1])
			return arr[i];
	return -1;
}

方法二：

int Find2(int* arr, int size)
{
   
	for (int i = 0; i < size;