Leetcode Leetcode面试题消失数字解决方案

Q：数组 nums 包含从 0 到 n 的所有整数，但缺少一个。请编写代码以查找丢失的整数。在 O(n) 时间内完成。

使用位运算符^来解决这个问题

每一位都互斥或同0异同1

一个数是互斥的或同一个数两次，结果还是那个数。

解题思路：先用x=0对0到n的数字进行异或，然后对数组nums中的数字进行异或，最后得到缺失的整数。


int missingNumber(int* nums, int numsSize) div>
{
< div class="hljs-ln-numbers">

int x=0< /span >;

int i=0;

for(i=0;i

{

x^=i;

< div class="hljs-ln-line"> }

< div class="hljs-ln-line"> for(i=0;i

{

< li>
 x^nums[i];
 }
 返回 x;
 }

以上是leetcode消失的数字的解决方法。

欢迎评论，留言，点赞支持指正，感谢老铁看到这里。

推荐阅读

四步帮你搞定网络编程的第一步

目录一：网络协议初识 1.1 什么是协议 1.2 通话中的“协议”二：协议分层 2.1 OSI 七层模型 2.2 TCP/IP 五层（或四层）模型三：基础网络传输过程 3.1 网络传输流程图 3.2 数据包封装与分发 4：网络中的地址管理 4.1 了解IP地址 4.2 了解MAC地址小结1：首先了解网络协议 1.1 什么是协议？这是每个人都认可的事情。比如你去邻居张家买肉，你们两个约定每次买一斤，所以你... ,

Java评论

回想一下 1. html+css+js[省略]---2. Java 2.1 Java 基础知识。 [1]。变量---数据类型变量名=值；数据类型： 1. 基本数据类型。 byte[1 byte ] short[2 bytes] int[4 bytes] long[8 bytes] float[4 bytes] double[8 bytes] boolean[1 byte] char[2 bytes] 2. 参考数据类型。类接口枚举数组变量... ,

2021-10-18 JAVA基础

文章目录 1.Java基础 1.数据类型： 2.运算符： 3.控制语句 3.1 if语句 3.2 while语句 3.3 for语句 3.4 数组 2. JAVA 面向对象 1. 库介绍 2. 读取数据汇总 1. Java基础[1] 变量——数据类型变量名=值； 1. 数据类型： 1. 基本数据类型：byte[1 byte] short[2 byte] int[4 byte] 1ong[8 byte] float [4 bytes] doub1e[8 bytes] boolean[1 byte] char [2 bytes] ] 2.引用数据类型。类接口枚举数组变量名：-命名规则 1. By。 ,

ArrayList 和 LinkedList

关系和区别： ArrayList：底层使用数组存储元素（动态类型顺序表），查询快，增删慢，线程不安全 LinkedList：底层使用双向链表结构存储管理元素（双向链表） list)、查询慢、增删快、线程不安全的LinkedList不支持高效的随机元素访问。 ArrayList的空间浪费主要体现在链表末尾保留的空间容量，而LinkedList的空间成本体现在它的每个元素都需要消耗相当大的空间。 ArrayList 和 LinkedList ，最后增加一个元素的代价是固定的。两个都实现了 ,

图的五种存储结构及其C语言实现

文章目录？？？一、图的基本概念？？？ 2.graph的基本存储结构???? 1.邻接矩阵法？？？ 1.1 存储结构??? 1.2 创建邻接矩阵？？？ 1.3 打印存储在邻接矩阵中的图。 1.4 测试功能。 2.邻接表法。 2.1 存储结构。 2.2 创建邻接表。 2.3 打印邻接表方法。图 2.4 测试功能???? 3. 交叉链表法？？？ 3.1 存储结构??? 3.2 创建交叉链表？？？ 3.3 打印一张交链表存储的图片？？？ 3.4 测试功能？？？ 4. 相邻多表法？？？ 4.1 存储结构 ,

2021_10

1.自我介绍：我是IT行业的小学生，希望在这里分享一下我的学习过程。 2. 编程目标。短期目标：两个月内，学会PS、HTML、CSS。长期目标：具备优秀的代码能力、数据结构和基本算法能力；掌握扎实的计算机基础知识、算法和操作系统，熟悉Linux开发环境，精通C++/Python/Go/Java等其中一种开发语言；如何学习编程，多看书，多打代码，多思考，把书里的知识和代码实践结合起来。学习时间是因为没有研究生入学的计划。我只有两年，所以我每天都把有限的精力投入到无限的学习编程上哈哈。一世 ,

C++链表：哈夫曼树（附源码）

在开始之前，先给大家介绍一下什么是哈夫曼树。一棵霍夫曼树被赋予 N 个权重作为 N 个叶节点来构造一个二叉树。如果树的加权路径长度达到最小值，则称此二叉树为最优二叉树，也称为哈夫曼树。 1.路径和路径长度在树中，从一个节点向下可以到达的子节点或孙节点之间的路径称为路径。路径中的分支数称为路径长度。如果指定根节点的层级为1，则根节点到第L层节点的路径长度为L-1。 2.节点的权重和加权的路径长度，如果树中的节点被赋予一个具有一定意义的A值，那么这... ,

【C语言】☀️自定义类型（结构+位段+枚举+联合）【推荐集合】

1. 为什么要有结构？我们之前学过的数据类型：char、int、double、指针都不足以表达对象。如果要代表一个人，可以用数字来代表吗？这绝对是不可能的。要知道人是复杂的对象，不能简单地用某个数字来表示。表示一个人，需要很多方面，比如姓名、性别、年龄等。为了表示人，我们必须创建一个复杂的类型。 C语言中有结构。结构是C语言中一个特别重要的知识点。结构使 C 语言能够描述复杂类型。还需要结构类型。其次，已经创建了结构的结构基础知识。该结构是一些值的集合...... ,

身家过亿的帝都富翁对小码农说，订单会满足？

文章目录有幸被有钱人赏识，序列表怎么能不上文章【五千字超详细Linux知识点】（https://blog.csdn.net/qq_42832862/article/details/ 120793871）序列表线性表序列表（本质上是一个数组）序列表的概念和结构一般可以分为： 1. 静态序列表：使用定长数组来存储元素。 2. 动态序列表：使用动态开发的数组存储。接口函数（==这里教你闭坑，不然有时候不知道怎么死（值传递和地址传递的区别）==）序列表初始化SeqListInit值传递地址传递尾插值函数SeqListPush ,

OpenCV矩阵的掩码操作

文章目录掩码操作什么是掩码操作？如何获取图像像素指针？如何处理像素范围？什么是像素范围处理？像素范围处理API-`saturate_cast`掩码操作API-filter2D掩码操作case掩码操作什么是掩码操作？掩码操作是指根据掩码矩阵（也称为核）重新计算图像中每个像素的值。掩码矩阵中的值表示相邻像素值（包括像素本身的值）对新像素值的影响程度。从数学的角度来看，我们使用我们自己设置的权重对像素场中的值进行加权平均。例如，下面的公式表示将像素的上、下、左、右分别减去当前像素值的5倍 ,

使用python制作随机点名程序（不重复点名）

用python做一个简单的随机点名程序（不重复点名）废话不多说，直接上代码吧！ import random #import random module import pyttsx3 #import第三方语音模块 listen = pyttsx3.init() #initialize txt_path = input('请输入txt文件的路径：') #用户进入列表的路径文件（列表文件为txt，一行只能有一个名称，且名称行首不能有空格） txt = open(f'{txt_path}', ' ,

关于瓦力机器人的设计理念

创意来源这个创意来源于电影《机器人》中“瓦力”的形象。电影《瓦力》是一款可以自行移动的垃圾清扫机器人。之所以有这个想法，是因为我们实验室已经有了相应的样机，智能垃圾桶项目已经成熟，智能小车项目也在开发中（硬件设施已经具备），还有我们的果园采摘机器人项目。只需要使用它的机械臂就可以改装。在一个项目开发项目的开发中，我们清楚地知道一代产品根本不能满足我们的设计需求，所以目前我们只对一代产品进行初步设计。我们对第一代产品的愿景是它可以满足：1。可自行移动，自动避障； 2、可以主动抓取垃圾； ,

Visual slam学习笔记及课后练习《第四讲相机模型与非线性优化》

图像去失真（2 分钟，大约几小时）现实生活中的图像总是会失真。原则上，针孔透视相机应该将三维世界中的直线投影成直线，但是当我们使用广角和鱼眼镜头时，由于失真，直线在图像中看起来很失真。在本作业中，您将尝试对图像进行去失真处理，以在图像失真之前获得图像。图 1：测试图像图 1 是本练习的测试图像 (code/test.png)，来自 EURoC 数据集 [1]。可以清楚地看到，实际的列和框的直边在图像中被扭曲成曲线。这是由于... ,

7.opencv-边缘检测（Laplacian、Sobel、Canny边缘检测）

边缘和轮廓边缘检测图像轮廓查找轮廓绘制轮廓轮廓特征霍夫变换霍夫圆变换... ,

gel u activation function

GELU是一种常见的激活函数，其图像与ReLU和ELU对比如下：文章链接：https://arxiv.org/pdf/1606.08415.pdf ,