题目链接:
力扣https://leetcode-cn.com/problems/missing-number-lcci/
解题思路:
思路2:
对于异或:
一个数与自己异或的结果为0,而如果一个数字与0异或的结果为自己
代码实现:
int missingNumber(int* nums, int numsSize)
{
//int *p = malloc(numsize);
int i = 0;
int x = 0;
for (i = 0;i < numsSize;i++)
{
x ^= nums[i];
}
for (int j = 0;j < numsSize+1;j++)
{
x ^= j;
}
return x;
}