力扣 面试题17.04.消失的数字

数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?

示例 1:

输入:[3,0,1]

输出:2

示例 2:

输入:[9,6,4,2,3,5,7,0,1]

输出:8

解答思路:使用异或思想解题。

c 复制代码
int missingNumber(int* nums, int numsSize)
{
    int sum = 0;
    for (int i=0;i<numsSize;i++)
    {
        sum ^= i;//每个i与0异或,i为0 ~ numsSize-1  (因为这里,最大的数是numsSize-1,没有异或numsSize,所以最后返回值的时候还需要异或一个numsSize)
        sum ^= nums[i];//数组中每个值与0 ~ numsSize-1异或。共numsSize个数
        //数组中的值为0 ~ numsSize,但是其中少一个值,共numsSize个数。
        //
    }
    return sum^numsSize;
}
相关推荐
Mr YiRan3 小时前
C++面向对象继承与操作符重载
开发语言·c++·算法
香芋Yu7 小时前
【大模型面试突击】10_推理部署与优化
面试·职场和发展
蚊子码农7 小时前
算法题解记录--239滑动窗口最大值
数据结构·算法
liliangcsdn7 小时前
A3C算法从目标函数到梯度策略的探索
算法
陈天伟教授8 小时前
人工智能应用- 材料微观:06.GAN 三维重构
人工智能·神经网络·算法·机器学习·重构·推荐算法
liliangcsdn8 小时前
A3C强化学习算法的探索和学习
算法
Figo_Cheung8 小时前
Figo《量子几何学:从希尔伯特空间到全息时空的统一理论体系》(二)
算法·机器学习·几何学·量子计算
额,不知道写啥。9 小时前
HAO的线段树(中(上))
数据结构·c++·算法
LYS_06189 小时前
C++学习(5)(函数 指针 引用)
java·c++·算法
紫陌涵光9 小时前
669. 修剪二叉搜索树
算法·leetcode