LeetCode刷题（44）～缺失数字【位运算：异或】

题目描述

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

说明:

你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

解答 By 海轰

提交代码

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

运行结果

思路
首先计算出0-n的算术和，然后依次减去数组中的每一项，剩下的数就是缺失的数。

解答

位运算

 int missingNumber(vector<int>& nums) {int result=nums.size();for(int i=0;i<nums.size();++i)result^=i^nums[i];return result; }

运算结果

算法思路

LeetCode刷题（44）～缺失数字【位运算：异或】相关推荐

C#LeetCode刷题之#374-猜数字大小（Guess Number Higher or Lower）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3993 访问. 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 ...
每天Leetcode 刷题初级算法篇-位1的个数
题目要求: 力扣题解:循环和位移动代码 /*** @program: mydemo* @description: 位1的个数* @author: Mr.zeng* @create: 2021-02- ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-位运算
位运算篇 # 题名刷题通过率难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字(Single Number) 53.5% 简单 1 ...
C#LeetCode刷题之#136-只出现一次的数字（Single Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4046 访问. 给定一个非空整数数组,除了某个元素只出现一次以外, ...
LeetCode刷题实战375：猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
第一届LeetCode刷题打卡赢现金活动开始啦，助力每一位想拿大厂offer的小伙伴！
大家好,我是路飞!第一届leetcode(剑指Offer.LeetCode Top100)刷题打卡活动即将开始啦 (助力大厂Offer收割机)~ 活动形式: LeetCode刷题在自己的CSDN博客上 ...
C#LeetCode刷题-数学
数学篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...

LeetCode刷题（44）～缺失数字【位运算：异或】

题目描述

解答 By 海轰

解答

LeetCode刷题（44）～缺失数字【位运算：异或】相关推荐

最新文章

热门文章

LeetCode刷题（44）～缺失数字【位运算：异或 】

题目描述

解答 By 海轰

解答

LeetCode刷题（44）～缺失数字【位运算：异或 】相关推荐

最新文章

热门文章

LeetCode刷题（44）～缺失数字【位运算：异或】

LeetCode刷题（44）～缺失数字【位运算：异或】相关推荐