力扣小题总结

1.消失的数字

思路一：复杂度O(n)

在C语言中，我们可以通过将数组中所有元素的值与索引进行异或运算，再将结果与从0到n的所有整数进行异或运算，最终得到的值就是缺失的整数。这是因为异或运算具有交换律，相同的数异或结果为0，任何数与0异或结果为它本身。

int missingNumber(int* nums, int numsSize){
    int x = 0;
    for(int i = 0;i<numsSize;i++){
        x^=nums[i];
    }
    for(int i = 0;i<=numsSize;i++){
        x^=i;
    }
    return x;
}

思路二：复杂度O(n)

我们可以把0~n这个等差数列求和，然后依次减去待排查的数组中的每一项，最终的结果就是缺少的数字

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

思路三：复杂度O(n^2)

我们可以把这个数组进行冒泡排序，然后遍历数组，当前值+1，不等于下一个数字就是下一个数字