C语言练习：使用异或运算解决“消失的数字”问题（力扣17.04）

题目：

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

注意：本题相对书上原题稍作改动

示例 1：

输入：[3,0,1]
输出：2
 

示例 2：

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

解决思想：

利用异或运算的自反：a ⊕ b ⊕ a = b

将0与num中的每一个数相异或，再与0到n相异或。num与0到n中相同的数异或后就没了，剩下的就是哪个缺失的数。

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