查找缺失的数

      有这样一个数组，它包含 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);
}

      得到的结果如下：

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