数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

示例 1：

输入：[3,0,1]
输出：2

示例 2：

输入：[9,6,4,2,3,5,7,0,1]
输出：8

分析思路：

nums是无序的， 可以先排序再比较。但常规排序（除基数排序）中时间复杂度很难满足O(n)。

故不做排序考虑

核心思路：0-n中找出缺失的数，可以考虑”消消乐“方法，将缺失某个数的0-n无序序列与全量的0-n无序序列进行消消乐，一样的数抵消，全量0-n序列中剩下数的就是缺失的数字。

误区：容易出现“一个一个元素去抵消”的想法！但这种方法通常是依次嵌套遍历两个无序序列，时间复杂度是O()。

核心实现依据方式：离散数学中有“异或”计算。即相同数异或为0，不同数异或为1。且0与任何数异或为任何数。那么就可以构造出两个无序序列的连续异或。相同的数异或为0后，不影响其他数的异或，直至出现0^0^0^......^（缺失的数字）^0^0...。最终计算结果即为“缺失的数字”。

c语言实现

int singleNumber(int* nums, int numsSize){

int ret = 0; //定义缺失数字变量。默认为0，0与任何数异或为任何数。可作为连续异或时的中间量。

for(int i = 0; i < numsSize; ++i){

     ret ^= nums[i]; // 将缺失数字的无序数列连续异或

}

for(int i = 0; i <= numsSize;  ++i){  

 /**

numsSize其实就是全量无序序列中最大的数n，也是全量无序 序序列总个数-1，因为n并不是确切的数，所以只能从题目中现有条件去找。n=全量无序序列总个数-1，全量无序序列总个数 = 缺失数字无序序列总个数+1  .所以n=numsSize

*/

    ret ^= i;   //与全量0-n进行异或 。

}

return ret;

}