[C++知识库]数组num包含从0到n的所有整数，但其中缺了一个。

如题：

数组num包含从 0 到 n 的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
实例：[9, 6, 4, 2, 3, 5, 7, 0, 1]
输出：8

方法一：先把该全部数组加起来（相加后的值为N1），再把 1 ~ n 相加（相加后的值为N2），然后 N2 减 N1 ，得到的值就是缺失的数。

#include<stdio.h>
#include<assert.h>

int test1(int* arr, int k)
{
	assert(arr);//判断是否为NULL。

	int sum1 = 0;//arr的和
	int sum2 = 0;//0到n的和

	int a = k;
	int i = 0;

	for (i = 0; i < k; i++)//arr的和
	{
		sum1 += arr[i];
	}

	for (i = 0; i < k + 1; i++)//0到n的和
	{
		sum2 += i;
	}

	return (sum2 - sum1);
}

int main()
{
	int arr[] = { 9, 6, 4, 2, 3, 5, 7, 0, 1 };
	
	int ret = test1(arr, sizeof(arr)/sizeof(arr[0]));

	printf("缺失的数：%d\n", ret);
	return 0;
}

方法二：这个方法是最妙的，我第一次知道是时候，大为震撼。
简单说就是用C语言中的 异或（^）, 先用 0 把 [9, 6, 4, 2, 3, 5, 7, 0, 1] 挨个异或，得到的数，再把 1 到 n 挨个异或一遍，最后的数就是缺失的数。
因为把一个数异或两遍就等于没有异或。 这个方法虽然不是我想到的，但还是要记录下来。

#include<stdio.h>
#include<assert.h>

int test2(int* arr, int k)
{
	assert(arr);//判断是否为NULL。

	int ret = 0;//用来挨个异或的数，也是最后缺失的数

	int i = 0;
	for (i = 0; i < k; i++)//挨个异或数组
	{
		ret ^= arr[i];
	}
	for (i = 0; i < k + 1; i++)//挨个异或 1 到 n 
	{
		ret ^= i;
	}
	return ret;
}

int main()
{
	int arr[] = { 9, 6, 4, 2, 3, 5, 7, 0, 1 };
	
	int ret = test2(arr, sizeof(arr)/sizeof(arr[0]));

	printf("缺失的数：%d\n", ret);
	return 0;
}

GitHub