力扣：消失的数字

力扣：消失的数字

问题描述：

数组nums包含从0到n的所有整数，但其中缺了一个。编写代码找出那个缺失的整数，要求在O(n)时间内完成。

示例1：
输入：[3,0,1]
输出：2

示例2：
输入：[9,6,4,2,3,5,7,0,1]
输出：8

问题分析：
采用异或思想，用for循环将数组nums与0到numsSize-1及numsSize的数字进行异或。

代码如下：

#include <stdio.h>

int missingNumber(int* nums, int numsSize)
{
    
    
	int i = 0;
	int res = numsSize;
	for (i = 0; i < numsSize; i++)
	{
    
    
		res = res^i^nums[i];
	}
	return res;
}

int main()
{
    
    
	int num[] = {
    
     3, 0, 1,2,5 };
	int n = 0;
	n = sizeof(num) / sizeof(num[0]);
	int p = missingNumber(num, n);
	printf("缺失的数字是：%d\n", p);
	return 0;
}

程序运行结果如下：