leetcode 268. 丢失的数字(优质解法)

news/2024/6/16 18:13:10 标签: leetcode, 算法, java

链接:268. 丢失的数字

代码:

java">class Solution {
    public int missingNumber(int[] nums) {
        int result=0;
        for(int i=0;i<=nums.length;i++){
            result^=i;
        }

        for(int i=0;i<nums.length;i++){
            result^=nums[i];
        }

        return result;
    }
}

题解:

        本题是比较简单的题,由很多解决方法,这里介绍一种比较好的方法:位运算,解决本题的核心就是利用了 a^a = 0 ,0 ^ a = a ,这两个关系式,简单来说就是:相同的两个数异或可以互相抵消

        以示例1为例,nums=【0,1,3】,根据数组的长度为 3 可以知道,完整的数据应该是 0,1,2,3,我们可以将完整的数据和 nums 中的数据进行异或,这样的话 0,1,3 都有两个数据可以互相抵消,2 只有一个数据无法抵消,最终异或得到的结果就是 2,便得到了题目想要的结果


http://www.niftyadmin.cn/n/5283606.html

相关文章

Midjourney V6来袭,是放大招还是挤牙膏?

赶在2023年的尾巴&#xff0c;Midjourney终于迎来升级&#xff0c;目前处于测试阶段&#xff0c;那么它的升级之处在哪里&#xff0c;与之前版本提升又有多大&#xff0c;跟着我&#xff0c;带你一起看MidjourneyV6. 图像质量更上一层楼 对于AI绘画工具而言&#xff0c;目前最…

第39节: Vue3 表单输入绑定及修饰符

在UniApp中使用Vue3框架时&#xff0c;你可以使用表单输入绑定来将用户输入与组件的数据进行绑定。以下是一个示例&#xff0c;演示了如何在UniApp中使用Vue3框架使用表单输入绑定&#xff1a; <template> <view> <input v-model"message" type&qu…

Python遥感影像深度学习指南(1)-使用卷积神经网络(CNN、U-Net)和 FastAI进行简单云层检测

【遥感影像深度学习】系列的第一章,Python遥感影像深度学习的入门课程,介绍如何使用卷积神经网络(CNN)从卫星图像中分割云层 1、数据集 在本项目中,我们将使用 Kaggle 提供的 38-Cloud Segmentation in Satellite Images数据集。 该数据集由裁剪成 384x384 (适用…

使用 Verdaccio 构建自己的私有 npm 仓库

前言 无论你是公司的开发者&#xff0c;还是个人开发者&#xff0c;你可能都听说过或者使用过 npm&#xff0c;这是一个使用广泛的 JavaScript 包管理器。但是&#xff0c;你是否遇到过以下的问题&#xff1a;你需要一个私有的包存放地方&#xff0c;或者你需要在离线环境下使…

STM32F407-14.3.10-表73具有有断路功能的互补通道OCx和OCxN的输出控制位-1x100

如上表所示&#xff0c;MOE1&#xff0c;OSSR1&#xff0c;CCxE0&#xff0c;CCxNE0时&#xff0c;OCx与OCxN对应端口的输出状态取决于GPIO端口上下拉状态。 -------------------------------------------------------------------------------------------------------------…

运维大模型探索之 Text2PromQL 问答机器人

作者&#xff1a;陈昆仪&#xff08;图杨&#xff09; 大家下午好&#xff0c;我是来自阿里云可观测团队的算法工程师陈昆仪。今天分享的主题是“和我交谈并获得您想要的PromQL”。今天我跟大家分享在将AIGC技术运用到可观测领域的探索。 今天分享主要包括5个部分&#xff1a;…

SpringIOC之AbstractResourceBasedMessageSource

博主介绍&#xff1a;✌全网粉丝5W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…

qt的血泪教训——地图存储与绘制

文章目录 前言一. 项目背景二. 代码实现1. 指针数组创建2. gui坐标和数组的对应问题 前言 本文并不是严格的教程,只是笔者考试一败涂地后的碎碎念 一. 项目背景 从文件读入数据, 文件共有M 1行, 数据格式如下: m n a(0,0) a(0,1) ... a(0,n-1) ... a(m-1,0) a(m-1,1) ... …