一.题目及剖析
https://leetcode.cn/problems/missing-number-lcci/description/
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
注意：本题相对书上原题稍作改动
示例 1：
代码语言：javascript复制输入：[3,0,1]
输出：2示例 2：
代码语言：javascript复制输入：[9,6,4,2,3,5,7,0,1]
输出：8
方法有很多,这里将两种时间复杂度为O(N)的方法
二.思路引入
第一种方法 先将0-n的总和求出来,在求出数组的总和,在做差就能得到消失的数字,不过要注意的是数据有可能溢出,这个方法很简单就不再进行代码演示了
第二种方法 利用a^a==0的特性,给定一个x异或0-n,再异或数组中的元素,最后剩下的就是消失的数字
三.代码引入
代码语言：javascript复制int missingNumber(int* nums, int numsSize){
int x=numsSize;
for(int i=0;i<numsSize;i )
{
x=x^i^nums[i];
}
return x;
}
