leetcode268. 缺失数字
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
众所周知,0和x异或等于x本身,x和x异或等于0,并且异或满足交换律。
所以把1-n异或一遍,把所有数也异或一遍,剩下的数字就是缺的。
class Solution {public int missingNumber(int[] nums) {int missing = nums.length;for (int i = 0; i < nums.length; i++) {missing ^= i ^ nums[i];}return missing;}
}
leetcode268. 缺失数字相关推荐
- Leetcode--268. 缺失数字
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数. 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2 ...
- [Swift]LeetCode268. 缺失数字 | Missing Number
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- LeetCode每日一题: 缺失数字(No.268)
题目:缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数. 复制代码 示例: 输入: [3,0,1] 输出: 2输入: [9,6 ...
- 牛客题霸 [ 缺失数字] C++题解/答案
牛客题霸 [ 缺失数字] C++题解/答案 题目描述 从0,1,2,-,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小. 题解: 我们可以用map来标记已出现过的数字 因 ...
- java从数组查找指定整数_如何在Java中使用重复项查找整数数组中的K个缺失数字?...
java从数组查找指定整数 自从我讨论任何编码或算法面试问题以来已经有很长时间了,因此我想重新考虑一种最流行的基于数组的编码问题,即在给定数组中查找缺失的数字. 在进行编程工作面试之前,您可能已经听说 ...
- 如何在Java中使用重复项查找整数数组中的K个缺失数字?
自从我讨论任何编码或算法面试问题以来已经有很长时间了,因此我想重新考虑一种最流行的基于数组的编码问题,即在给定数组中查找缺失的数字. 在进行编程工作面试之前,您可能已经听说过或看到过此问题,但是面试官 ...
- 20190901:(leetcode习题)缺失数字
缺失数字 题目 大致思路 代码实现 题目 大致思路 第一,将所有的数组加起来,再把0-(length-1)的数字和求出来,两个差值即为目标值. 第二:根据一个数 连续 ^ 同一个数 两次 得到的还是这 ...
- 每天Leetcode 刷题 初级算法篇-缺失数字
题目要求: 缺失数字 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 缺失数字* @author: Mr.z ...
- Leetcode 268. 缺失数字 解题思路及C++实现
方法一:利用求和公式 1+2+...+n = n*(n+1)/2 解题思路: 利用求和公式 1+2+...+n = n*(n+1)/2,首先求出nums的size,就知道这n个数的和了,然后遍历数组n ...
最新文章
- CMakeListx.txt 编辑语法学习
- 将Sublime Text 3设置为Python全栈开发环境
- 【小练习03】CSS-表格(table)--天气预报
- 内表使用Binary Search的限制
- 《动森》里那些看不见的声音设计
- PuppeteerSharp: 更友好的 Headless Chrome C# API
- 时隔一年俺又回来了..
- JavaScript中有关数据结构和算法的最佳书籍
- 十进制与二进制快速互转换计算心得
- Qemu Tracing
- Extjs 学习总结-Ext.define自定义类
- latex 表格居中
- 【软件定义汽车】-【架构篇】-迈向SOA软件架构,软件定义汽车成为现实
- 位运算::Bitwise operation
- php如何运行vbs文件,HTML_用vbs实现在启动 Windows 资源管理器时打开特定文件夹,my-script.vbs c:\scripts 在文件夹 - phpStudy...
- 驱动 - 数码管显示数值
- 记go语言椭圆曲线算法公私钥验证补充
- 计算机专业口号 十六个字,计算机学院标语口号,16字计算机与信息学院运动会口号...
- 高精度加法------C++
- 如何将excel转换成word文档格式
热门文章
- ubuntu 修改用户名和计算机名称
- azm335x 串口配置
- 光耦驱动单向可控硅_华越国际一文带路:可控硅触发设计技巧
- mysql php教程,MySQL PHP语法
- vue 如何获取图片的原图尺寸_公众号封面图片尺寸是多少?如何在公众号里制作封面图?...
- nfc reader智能解码程序_更关注健康的高性价比智能手表 华米Amazfit Pop体验
- 【转】ABP源码分析四十七:ABP中的异常处理
- 【转】自旋锁-SpinLock(.NET 4.0+)
- 【转】深入浅出图解C#堆与栈 C# Heap(ing) VS Stack(ing) 第五节 引用类型复制问题及用克隆接口ICloneable修复
- C#的变迁史02 - C# 2.0篇