题目：数组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;
}