首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

查寻缺失的数

2013-10-08 
查找缺失的数有这样一个数组,它包含 1 - n 中的 n - 1 个数,缺少的那个数不知道,怎样才能找到那个数?这里

查找缺失的数

      有这样一个数组,它包含 1 - n 中的 n - 1 个数,缺少的那个数不知道,怎样才能找到那个数?

      这里有两种方法实现上述问题。

      1.对所有数求和之后用原有的总和去减即可

      2.利用异或运算 -- 由于异或的原理是相同则为0,所以,首先异或1到n中的每个数,接着利用所得到的结果异或数组中的 n - 1 个数,最终得到的那个数就一定是缺少的那个数

      让我们看下实现代码:


      异或运算对待数字运算的效率非常高,我们在平时的操作中可以尝试的去应用异或操作,能得到更高的解题效率。

热点排行