力扣：消失的数字

最新推荐文章于 2022-07-18 23:03:16 发布

Miao He

最新推荐文章于 2022-07-18 23:03:16 发布

阅读量132

点赞数

分类专栏：数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/lolly114/article/details/114273599

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

力扣：消失的数字

问题描述：

数组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;
}