力扣 面试题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;
}
相关推荐
y = xⁿ8 分钟前
【LeetCode】双指针合集
算法·leetcode
2601_9495394510 分钟前
家用新能源 SUV 核心技术科普:后排娱乐、空间工程与混动可靠性解析
大数据·网络·人工智能·算法·机器学习
生信研究猿13 分钟前
一个整数转换为二进制
leetcode
凌波粒16 分钟前
LeetCode--18.四数之和(双指针法)
数据结构·算法·leetcode
笨笨饿20 分钟前
33_顺序表(待完善)
linux·服务器·c语言·嵌入式硬件·算法·学习方法
汀、人工智能35 分钟前
[特殊字符] 第26课:环形链表
数据结构·算法·链表·数据库架构··环形链表
smj2302_7968265235 分钟前
解决leetcode第3883题统计满足数位和数组的非递减数组数目
python·算法·leetcode
小比特_蓝光38 分钟前
算法篇二----二分查找
java·数据结构·算法
田梓燊1 小时前
leetcode 56
java·算法·leetcode
仍然.1 小时前
多线程---阻塞队列收尾和线程池
java·开发语言·算法