leetcode 17.04 消失的数字

描述：

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

 示例：

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

    输出：8

方法一：从0-n将数字相加，然后减去数组nums中的所有值，两者之差就是缺失的数字。

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

 方法二：利用异或的特性，ret = ret ^ x ^ x。对同一个值异或两次，那么结果等于它本身，所以我们对ret从0-numsSize进行异或，同时对nums数组中的值进行异或，出现重复的会消失，所以最后ret的值是只出现一次的数字，也就是nums数组中缺失的那个数字。

int missingNumber(int* nums, int numsSize){
    int ret = 0;    //假设这是缺失的数字
    int i = 0;    
    for(i = 0; i < numsSize; i++)
    {
        ret ^= nums[i];
    }
    for(i = 0; i < numsSize + 1; i++)
    {
        ret ^= i;
    }
    return ret;
}