力扣每日一题丢失的数字

文章目录

题目
思路
AC代码
后记

题目

丢失的数字

思路

第一个思路是利用数学公式来对于nums做差得出答案；
第二个思路我觉得比较经典就是利用异或运算。因为异或有两个独特的性质：
0与任何数异或都是那个数
任何数与自身异或都是0；
所以我们可以利用这个性质对nums的所有元素求一次异或（相同是0，不同是1），然后再对0-n内的所有数进行一次异或运算，所得到的就是缺失的数

AC代码

代码1

class Solution {public:int missingNumber(vector<int>& nums) {int len=nums.size(),sum=0;for(int i=0;i<len;++i){sum+=nums[i];}return len*(len+1)/2 - sum;}
};

代码2

class Solution {public:int missingNumber(vector<int>& nums) {int len=nums.size(),res=0;for(auto t:nums) res^=t;for(int i=0;i<=len;++i) res^=i;return res;}
};

后记

异或yyds！

力扣每日一题丢失的数字相关推荐

力扣每日一题到达终点数字
Day 37 Date: November 4, 2022 8:39 PM LinkedIn: https://leetcode.cn/problems/reach-a-number/descript ...
【JAVA】交错字符串——力扣每日一题（六）（2020.07.18）
目录题目:97. 交错字符串思路如果你从本文中学习到丝毫知识,那么请您点点关注.点赞.评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博 ...
leetcode 力扣每日一题系列详解——总目录
这是总目录,该系列持续更新中........ leetcode 力扣每日一题系列详解--总目录
【爬虫】力扣每日一题每天自动邮件提醒！！！
使用python实现了一个力扣每日一题每天自动邮件提醒的小爬虫,小但实用!!! 文章目录 A.需求来源与分析 B.技术角度分析 C.具体分析步骤 1.接口协议分析 2.发邮件 3.写crontab放服 ...
力扣每日一题：1720.解码异或后的数组 python异或操作
1720.解码异或后的数组 https://leetcode-cn.com/problems/decode-xored-array/ 难度:简单题目: 未知整数数组 arr 由 n 个非负整数组成 ...
力扣每日一题每天自动邮件提醒
A.需求来源与分析需求来源于生活,对于只是偶尔有兴趣做做题的我,力扣的每日一题对我一直有以下的不便: 太简单不想做,需要花太多时间的不想做,每天打开力扣其实只是想看一下是什么题,有意思才做. 看题需 ...
力扣每日一题——两数相加II
发现做的题难度始终不高,今天Leecode给了一个稍微难一点的题目.(前两天没更是因为去拔牙了~~>_<~~) 给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每 ...
LeetCode 力扣每日一题 488.祖玛游戏
题目描述: 你正在参与祖玛游戏的一个变种. 在这个祖玛游戏变体中,桌面上有一排彩球,每个球的颜色可能是:红色 'R'.黄色 'Y'.蓝色 'B'.绿色 'G' 或白色 'W' .你的手中也有一些彩 ...
【04-25】力扣每日一题
本文首发于馆主君晓的博客,04-25每日一题题目描述话不多说,先放题目链接和题目截图,398.随机数索引,题目如下图所示: 题目分析一般人看到这道题的思路就是使用哈希表去做,首先建立一个 ...

力扣每日一题丢失的数字

文章目录

题目

思路

AC代码

后记

力扣每日一题丢失的数字相关推荐

最新文章

热门文章

力扣 每日一题 丢失的数字

文章目录

题目

思路

AC代码

后记

力扣 每日一题 丢失的数字相关推荐

最新文章

热门文章

力扣每日一题丢失的数字

力扣每日一题丢失的数字相关推荐