查找数组中重复的数

一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间复杂度和O(n)时间复杂度。 

思路：本题跟前面的“数组中缺少的数”文章的思路一样，利用了数值范围为[0, n-1]这个属性。

int fun(int a[], int n)
{
    for(int i = 0; i < n; i++)
	{
		a[a[i]%n] += n;
	}
	
	int label = 2*n;
	for (int i = 0; i < n; i++)
	{
		if (a[i] >= label)
		{
			return i;
		}
	}

	return -1;
}