力扣 面试题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;
}
相关推荐
机器学习之心1 分钟前
基于GSWOA-SVM三种策略改进鲸鱼算法优化支持向量机的数据多变量时间序列预测,Matlab代码
算法·支持向量机·matlab·优化支持向量机·gswoa-svm·三种策略改进鲸鱼算法
DA02215 分钟前
Linux设备树,DTS、DTB浅析
linux·c语言·linux驱动
旖-旎7 分钟前
前缀和(和为K的子数组)(5)
c++·算法·leetcode·前缀和·哈希算法·散列表
进击的荆棘11 分钟前
优选算法——链表
数据结构·算法·链表·stl
凌波粒13 分钟前
LeetCode--203.移除链表元素(链表)
java·算法·leetcode·链表
榴莲omega15 分钟前
第8天:前端面试经典五问
前端·面试·职场和发展·js八股
不染尘.16 分钟前
背包问题BP
开发语言·c++·算法
进击的小头18 分钟前
第17篇:卡尔曼滤波器之概率论初步
python·算法·概率论
2401_8747325318 分钟前
基于C++的爬虫框架
开发语言·c++·算法
Q741_14719 分钟前
力扣经典模板题 前缀积 力扣 2906. 构造乘积矩阵 每日一题 哈希表 找规律 力扣 13. 罗马数字转整数 C++
算法·leetcode·前缀和·矩阵