查找缺失的数
有这样一个数组,它包含 1 - n 中的 n - 1 个数,缺少的那个数不知道,怎样才能找到那个数?
这里有两种方法实现上述问题。
1.对所有数求和之后用原有的总和去减即可
2.利用异或运算 -- 由于异或的原理是相同则为0,所以,首先异或1到n中的每个数,接着利用所得到的结果异或数组中的 n - 1 个数,最终得到的那个数就一定是缺少的那个数
让我们看下实现代码:
异或运算对待数字运算的效率非常高,我们在平时的操作中可以尝试的去应用异或操作,能得到更高的解题效率。