题目链接:

力扣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;
}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐