1.第一种解法
利用异或,将0到N的每个元素都异或一遍后再与数组每个元素异或得到的值就为消失的数字
int missingNumber(int* nums, int numsSize)
{
int x=0;
for(int i=0;i<numsSize;i++)
{
x^=nums[i];
}
for(int i=0;i<=numsSize;i++)
{
x^=i;
}
return x;
}
2.第二种解法
求和解法,将0到N的数字全部相加后再与数组每个数字相减得到的就为消失的数字
int missingNumber(int* nums, int numsSize)
{
int sum = 0;
for (int i = 0; i <= numsSize; i++)
{
sum += i;
}
for (int i = 0; i < numsSize; i++)
{
sum -= nums[i];
}
return sum;
}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!