【LeetCode题解】消失的数字（C语言）[初学者进]
【LeetCode题解】消失的数字（C语言）[小白进]
题目描述： 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
示例 1： 输入：[3,0,1] 输出：2
示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8
思路：令num=0，让其和数组中的数以及[0，N]的数相异或。 原理：0和一个相同的数异或两次为0，和一个数异或一次为此数。 有的同学可能还有点迷糊，下面我们画一个图来看：
一定要理解图片中的意思~
下面附上代码：
int missingNumber(int* nums, int numsSize){
int num=0;
for(int i=0;i<numsSize;i++)
{
num^=nums[i];
}
for(int i;i<=numsSize;i++)
{
num^=i;
}
return num;
}
小结一下：使用异或的方法会让程序的时间复杂度更低喔~
下一篇：
将数组排序所需的最小交换次数