首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

查寻重复的数

2013-10-08 
查找重复的数在前几天写了一个查找缺失的数的算法(http://blog.csdn.net/dlutbrucezhang/article/details/

查找重复的数

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

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

       解决方法:

      1.总和相减法

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

      2.异或法

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

热点排行