int missingNumber(int* nums, int numsSize)
{
int x = 0;
for(int i=0;i<=numsSize;i++)
{
x^=i;
}
for(int i=0;i<numsSize;i++)
{
x^=nums[i];
}
return x;
}
类似于找单身狗的问题,0^任何数都等于被异或的那个数,相同的数异或为0
int missingNumber(int* nums, int numsSize)
{
int x = 0;
for(int i=0;i<=numsSize;i++)
{
x^=i;
}
for(int i=0;i<numsSize;i++)
{
x^=nums[i];
}
return x;
}
类似于找单身狗的问题,0^任何数都等于被异或的那个数,相同的数异或为0