查找重复的数在前几天写了一个查找缺失的数的算法（http://blog.csdn.net/dlutbrucezhang/article/details/
查找重复的数
在前几天写了一个查找缺失的数的算法（http://blog.csdn.net/dlutbrucezhang/article/details/11467693），今天写一个类似的算法，查找一个重复的数。
描述：一个数组中存放连续的数字，但是其中多出一个数字，是一个重复出现的数字，当然，它可以出现在任何位置。
解决方法：
1.总和相减法
由于多出一个数，所以加在一块之后再减去原来的总和就可以得到重复的那个数字。
2.异或法
这是把所有连续的数在一块异或，最终也是得到重复的数（描述的不清楚，还是看代码吧）