/***********************************************************************************************************************************
1: 问题描述：给定包含101个元素的数组arr，数组中元素一定属于[1，100]，并且[1，100]之间的每个数都在arr中出现过。
2: 解决方案：分析，数组中有101个元素，如果[1，100]之间的每个数出现一次，那就是100个元素了，剩下的那个元素就是唯一的重复出现的元素。
我们可以通过遍历arr，得到arr中所有元素的总和，然后既然[1，100]之间的每个数出现一次，那么我们减去1+2+……+99+100的和，
结果就是我们需要的唯一的重复出现的元素了。时间复杂度是O(n)。
*************************************************************************************************************************************/
//数组元素递归求和
int sum(int a[], int length)
{
int result = 0;
if (length == 1)
{
result = a[0];
}
else
{
result = sum(a, length - 1) + a[length - 1];
}
return result;
}
//利用等差数列求出1---100的和，然后相减就可以了。
int getrepeated(int a[])
{
int temp1 = (1 + 100) * 100 /2;
int temp2 = sum(a, 101);
return temp2 - temp1;
}