数组nums包含从0到n的所有整数，但其中缺了一个。请找出那个缺失的整数。

题目

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
时间复杂度要求：O（N）

方法1：

0~n的和减去数组nums的和

#include<stdio.h>
int missnumber(int a[], int sz)
{
	int i=0;
	int sum1 = 0;
	int sum2 = 0;
	int num = 0;
	for (i = 0; i < sz; i++)
	{
		sum1 = sum1 + a[i];
	}
	for (i = 0; i <=sz + 1; i++)
	{
		sum2 = sum2 + i;
	}
	num = sum2 - sum1;
	return num;
}
int main()
{
	int a[] = { 1, 3, 4, 5 };
	int sz = sizeof(a) / sizeof(a[0]);
	int num=missnumber(a,sz);
	printf("%d", num);
	return 0;
}

方法2

时间复杂度：O(N)

x=0,x和0 ~ n的数异或得到0 ~ n数，0 ~ n的数再和0 ~ n中缺少一个数的数组进行异或，则可以找到那个缺少的数字

方法3- -时间复杂度不符合