c语言：解决数组中数组缺少单个的元素的问题

题目：数组nums包含从0到n的所以整数，但其中缺了一个。请编写代码找出那个缺失的整数。O(n)时间内完成。

如，输入：【3，0，1】。

      输出：   2

---

三种方法 ：

方法1：排序（时间复杂度不符合）-->最快排序（快排）O（N*logN），不做详解。

方法2（有函数代码）：把两个数组各自相加，用较大的数组ret1减去缺失元素数组ret2，得到的数就是缺失的那个元素。

int missingNumber(int* muns, int numsSize)
{
	int x = 0;
	for (int i = 0; i < numsSize; i++)
	{
		x += nums[i];
	}
	int y = 0;
	for (int j = 0; j < numsSize + 1; j++)
	{
		y += nums[j];
	}
	return y - x;
}

方法3（有函数代码）：^异或，这里需要了解个前提，a^a^b=b;就是所，数组中相同元素的会相互消去，只留下唯一不同的。

#define  _CRT_SECURE_NO_WARNINGS
int missingNumber(int* muns, int numsSize)
{
	int x = 0;
	for (int i = 0; i < numsSize; i++)
	{
		//先跟数组中的值异或
		x ^= nums[i];
	}
	for (int j = 0; j < numsSize + 1; j++)
	{
		//再和【0，N】的数组异或
		x ^= j;
	}
	return x;
}