一、题目

原题链接. - 力扣（LeetCode） 

二、解题

int missingNumber(int* nums, int numsSize){
//a^0=a;
//a^a=0;
//先求出0^1^2......^n的数，再将其与数组每个元素异或即可得到要寻找的数字
int ret=0;
for(int i=0;i<=numsSize;i++)
{
    ret^=i;//得到0一直异或到n的数
}
for(int i=0;i<numsSize;i++)
{
    ret^=nums[i];//再与数组每个元素异或
}
return ret;
}