力扣 面试题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;
}
相关推荐
vortex54 分钟前
国密(商用密码)算法核心参数速查
算法·密码学
wuweijianlove1 小时前
算法中的记忆化思想与重复子问题优化的技术5
算法
bucenggaibian1 小时前
C语言程序设计作业题
c语言·程序设计·常量·解答·作业题
小江的记录本2 小时前
【JVM虚拟机】垃圾回收GC:垃圾判定算法:引用计数法、可达性分析算法(附《思维导图》+《面试高频考点清单》)
java·jvm·后端·python·算法·spring·面试
jiayong232 小时前
智能体常见面试问题及详细解答
ai·面试·职场和发展·智能体·vibe coding
Hello.Reader2 小时前
算法基础(十四)—— 随机化快速排序为什么平均表现很好
算法
吴可可1232 小时前
Teigha中OdGe几何库详解及C#使用
算法
爱喝水的鱼丶2 小时前
SAP-ABAP:变量、常量、结构与内表声明(10篇博客合集) 第六篇:ABAP 7.40+新特性:声明语法的简化写法与兼容注意事项
运维·服务器·开发语言·学习·算法·sap·abap
国科安芯2 小时前
AS32S601商业航天级抗辐照MCU芯片:架构设计与技术特性研究
单片机·嵌入式硬件·算法·安全·架构·risc-v
小糯米6013 小时前
C语言 自定义类型:结构体 与 联合体
c语言·开发语言·数据结构