【数据结构】C语言练习题——寻找缺失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?
·
题目链接:
力扣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;
}

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