Leetcode——消失的数字

 方法一：

如果该数组不缺少数字，那么该数组包含0~n的所有整数，使用等差数列求和公式很容易求出该数组的所有元素之和为0+1+2+...+n = (0+n)*(n+1)/2。

将求和结果减去缺少数字的数组的元素之和的结果就是缺少的数字。

int missingNumber(int* nums, int numsSize){
    int sum = (0 + numsSize) * (numsSize + 1) / 2;
    int sum_nums = 0;

    for(int i = 0; i < numsSize; i++)
    {
        sum_nums += nums[i];
    }

    return sum - sum_nums;
}

方法二：

 使用异或运算符求解：首先需要知道异或运算符的计算方法，将数字展开为二进制后，对相同位置的二进制数字进行异或，数字相同的结果为0，数字不同的结果为1；

举例：1^1=0;  0^1=1;  2^2^3=3;  2^3^2=3;

因此，我们创建一个不缺少数字的数组，两个数组的所有元素中，只有缺少的那个数字存在一份，其它不缺少的数字都存在两份。将它们进行异或运算，存在两份的数字会抵消，最后的结果就是缺少的数字。

int missingNumber(int* nums, int numsSize){
    int x = 0;

    for(int i = 0; i < numsSize + 1; i++)
    {
        x ^= i;
    }

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

    return x;
}