消失的数字

简介: 消失的数字

使用异或思想

空间复杂度:O(1)

时间复杂度:O(N)

1.0^x = x;

2.x^x = 0; 同样的数异或两次得到零

3.异或满足交换律

实现思路:

4. 先异或[0,n]的所有数字,再异或nums数字的所有数字:

5. 由于想同的数异或会得到0,并且0异或任意数结果都是任意数,

6. 所以再本题中,异或两次的会被变为0,异或一次的就不会发生变化:那么小时的数字就会出来了 比如:

输入:[3,0,2] :

先异或:0到n的所有数字:X^ 1 ^ 2^3;

再异或数组: X^ 1 ^ 2^ 3 ^ 3^ 0 ^ 2 = 0^ 1^ 2^ 2 ^3 ^3 = 1; 即1是消失的数字。

注:异或0-numsSize的所有数字时需要循环numsSize+1次,异或数组nums时只用循环numsSize次

int missingNumber(int* nums, int numsSize){
        //先异或0-numsSize的所有数字
        int x = 0;
        for(int i = 0 ;i<=numsSize;i++){
                x ^= i;
        }
        //再异或nums数组所有的值
        for(int i = 0;i <numsSize;i++){
            x ^= nums[i];
        }
        //最后的结果就是消失的数字
        return x;
}
相关文章
|
8月前
|
关系型数据库 MySQL Serverless
MySQL 技巧:巧用窗口函数计算累计值
MySQL 技巧:巧用窗口函数计算累计值
|
9月前
|
人工智能 JSON 前端开发
AI大模型应用APP的开发
2026年AI应用已迈入“Agent驱动”时代。本指南详解大模型APP开发实战:端云协同(Core ML/ExecuTorch + DeepSeek/GPT-4o)、流式多模态UI、本地RAG、函数调用插件、智能离线切换,及LAM与语音原生新趋势。(239字)
|
6月前
|
前端开发 数据库 数据安全/隐私保护
搭建互联网医院系统:医疗资质对接与合规建设解析
互联网医院开发难点不在界面,而在资质合规、多系统对接(HIS/EMR/医保/处方平台)与数据安全。需构建可审计的日志体系、智能接口中台及全流程加密机制,实现医疗协同而非简单线上问诊。
|
12月前
|
人工智能 数据可视化 测试技术
Coze, Dify, N8N:三款主流AI工作流平台在测试中的应用对比
在敏捷开发背景下,Coze、Dify和n8n三大AI工作流平台正革新测试自动化。Coze零代码易上手,适合AI密集型任务;Dify支持私有化部署,适配企业级复杂流程;n8n开源可控,擅长系统集成。三者各有优势,助力测试团队实现高效人机协同,提升测试效能。
|
传感器 监控 Linux
农业温室大棚数据监控系统的设计与实现
农业温室大棚数据监控系统的设计与实现
1616 0
质数
【10月更文挑战第22天】质数。
1556 67
|
数据采集 定位技术 数据中心
原生 IP(Native IP)
原生IP(Native IP)是由本地ISP直接分配给用户的IP地址,具有真实归属地、未被标记为数据中心或代理的特点。其优势包括高可信度、低延迟和抗封锁,适用于流媒体解锁、跨境电商、广告投放等场景。但原生IP成本较高、维护复杂且受地域限制。实际应用中,如跨境电商用美国原生IP登录亚马逊避免封号,个人用户用香港原生IP解锁Netflix内容等。
2059 3
|
算法 网络协议 数据挖掘
阿里云通用算力型U1实例性能、适用场景、与经济型e区别、收费标准参考
在阿里云目前的活动中,通用算力型u1实例是一款价格相对较低且性价比较高的实例规格,通用算力型Universal实例(U实例)能提供均衡的计算、内存和网络资源,支持多种处理器和多种处理器内存配比。该类型实例依托阿里云资源池化技术和智能调度算法进行动态资源管理,为您的应用提供持续的算力保障、稳定性保障、供应及弹性保障,可以满足大多数场景下的应用需求,是一款具有高性价比的企业级实例。本文为大家介绍通用算力型U1实例的性能、适用场景、收费标准,以及和经济型e实例的区别,以供参考。
|
JSON Kubernetes 数据格式
crictl 常见的命令大全
crictl(Container Runtime Interface Command Line Interface)是一个命令行工具,用于与符合Kubernetes容器运行时接口(CRI)规范的容器运行时进行交互。它提供了一系列命令来查看和管理容器、镜像、Pod等资源。以下是crictl的一些常见命令及其功能概述: ### 1. 镜像管理 * **查看镜像**: - `crictl images`:列出所有镜像。 - `crictl images | grep <image-name>`:查看特定镜像。 * **拉取镜像**: - `crictl pull <image_na
7539 9
|
前端开发 API
【threejs教程】让你的场景动起来!深入了解threejs场景及坐标轴
【8月更文挑战第5天】让你的场景动起来!深入了解threejs场景及坐标轴
533 0
【threejs教程】让你的场景动起来!深入了解threejs场景及坐标轴