力扣 面试题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;
}
相关推荐
li星野21 分钟前
刷题:数组
数据结构·算法
tankeven41 分钟前
HJ182 画展布置
c++·算法
千寻girling1 小时前
被内推的面试 , 第一次
java·前端·python·面试·职场和发展·typescript·node.js
Java后端的Ai之路1 小时前
LangChain 面试问答指南2
面试·职场和发展·langchain
CeshirenTester1 小时前
面试紧张卡壳?别练背稿了,练“在压力下聊天”才是正解
面试·职场和发展
AC赳赳老秦1 小时前
程序员面试:OpenClaw生成面试题、模拟面试,高效备战面试
人工智能·python·机器学习·面试·职场和发展·deepseek·openclaw
我命由我123451 小时前
程序员的心理学学习笔记 - 反刍思维
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
knight_9___2 小时前
Agent开放开发面试圣经7
面试·职场和发展
爱编码的小八嘎2 小时前
C语言完美演绎8-4
c语言
CS_Zero3 小时前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机