力扣:消失的数字
力扣:消失的数字
问题描述:
数组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)
{
原创
2021-03-01 23:23:47 ·
110 阅读 ·
1 评论