查找重复的数

在前几天写了一个查找缺失的数的算法（http://blog.csdn.net/dlutbrucezhang/article/details/11467693），今天写一个类似的算法，查找一个重复的数。

描述：一个数组中存放连续的数字，但是其中多出一个数字，是一个重复出现的数字，当然，它可以出现在任何位置。

解决方法：

1.总和相减法

由于多出一个数，所以加在一块之后再减去原来的总和就可以得到重复的那个数字。

2.异或法

这是把所有连续的数在一块异或，最终也是得到重复的数（描述的不清楚，还是看代码吧）