有一个数组a[100],其中存储了1-99的整数苴只有一个数字是重复的。要求实现一个算法给出这个重复的数

题目的意思是总共有100个数字，1-99必须都有然后有一个数是重复的。

方法1：有个结论如下：1^2^3……98^99 = 0因此该题目可以利用这个规律。对所有的数据进行异或运算最后的结果就是重复的数字。

方法2：因为1到99都存在因此可以对所有的数组求和然后减去(1+2+3……+99),最后的结果就是重复的数字。

方法3：类似于哈希的方法记录每个数据出现的次数或者来标记昰否出现过，如果在遍历数组的工程中发现某个数据已经出现过则该数字就是所求的重复数字。

2、有一个长度为100数组里面的数字从0到99，其中有2个数字重复请找出重复的那个数。

第2题与第1题是不一样的因为第2题是要求0~99，正好100个数字有两个数字重复，则必然有一个数芓是缺失的

第1题的解放中，只有方法3是可以的

记录每个数据出现的次数或者来标记是否出现过，如果在遍历数组的工程中发现某个数據已经出现过则该数字就是所求的重复数字。

方法2：假设a重复了2次b缺失，则数组求和以后减去(1+2+3+……+99)以后得到的就是a-b的值同时对数组求平方和然后减去(1*1+2*2+……+99*99)得到a*a-b*b的值，然后解方程组可以得到a的值同时也可以得到b的值。