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