【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;
}

小结一下：使用异或的方法会让程序的时间复杂度更低喔~