查找缺失的数

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

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

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

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

      让我们看下实现代码：

#include <stdio.h>int main(int argc, char *argv[]){int test_array[15] = {1, 2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};int array_sum = 0, sum, i;sum = (1 + 15) * 15 / 2;for(i = 0; i < 15; i++){array_sum += test_array[i];}printf("缺少的那个数是：%d\n", sum - array_sum);int or = 0, result;for(i = 1; i < 14; i = i + 2){or ^= (i ^ (i + 1));}or ^= 15;for(i = 0; i < 13; i = i + 2){or ^= (test_array[i] ^ test_array[i + 1]);}or ^= test_array[14];printf("缺少的那个数是：%d\n", or);}

      得到的结果如下：

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