LeetCode题目：消失的数字

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

示例 1：

输入：[3,0,1]

输出：2

示例 2：

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

输出：8

法一：先排序，后遍历查找，当一个数与后一个数相差不是1的时候，就找到了缺少的这个数。

法二：因为是连续的数字，所以完全可以求出补全后的整数列的和，然后再把现在缺少一个数的整数列的元素全都减去，就找到了缺失的数。

int missingNumber(int* nums, int numsSize){
    int sum = ((1+numsSize)*numsSize)/2;//求和公式，（首项加末项×项数）/2
    int i = 0;//循环变量
    int x = 0;
    for(i=0;i<numsSize;i++)
    {
        
        sum=sum-nums[i];//逐项减去，得到最后的目标值
    }
    x=sum;
    return x;
}
//复杂度：O（N）

法三：利用按位异或运算的性质就可以轻松的找到缺失的数。

int missingNumber(int* nums, int numsSize){

    int x= 0;
    int i = 0;
    for(i=0;i<=numsSize;i++)
    {
        x=x^i;   //0^1^2^3^4………^numsSize
    }
    for(i=0;i<numsSize;i++)
    {
        x=x^nums[i];  //0^1^2^3^4………^numsSize^numsSize^numsSize……^4^3^2^1^0
    }
    return x;//把两个循环看成一个整体的过程，第一个循环逐个按位异或，
             //第二个循环再逐个按位异或逐项消去
             //原理：1^4^3^1^4^3=0,0^3=3;
  }
//复杂度：O（N）

感谢点赞关注！！！