Python实现缺失数字的四种方法

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

Example 1:

Input: [3,0,1]
Output: 2

Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

注意：

必须在线性时间复杂度内完成，尝试用常数阶额外空间完成

1：申请len(nums)+1长度的数组用于标记，两次for循环完成工作。时间复杂度O(n)，空间复杂度O(n)

def missingNumber(self, nums):""":type nums: List[int]:rtype: int"""checkList = [False] * (len(nums) + 1)for i in nums:checkList[i] = Truefor i, j in enumerate(checkList):if not j:return i

2：0～n，满足等差数列公式（参考他人）

def missingNumber(self, nums):""":type nums: List[int]:rtype: int"""return (len(nums) * (len(nums)+1) // 2) - sum(nums)

3：^位运算（参考他人）

def missingNumber(self, nums):""":type nums: List[int]:rtype: int"""bit = 0for i, j in enumerate(nums):bit ^= i ^ jreturn bit ^ len(nums)

4：set()方法（参考他人）

def missingNumber(self, nums):""":type nums: List[int]:rtype: int"""return (set(range(len(nums) + 1)) - set(nums)).pop()

算法题来自：https://leetcode-cn.com/problems/missing-number/description/

Python实现缺失数字的四种方法相关推荐

python写错了怎么更改-Python中修改字符串的四种方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 因此改变一个字符串的元素需要新建一个新的字符串. 常见的修改方法有以下4种. 方法1:将字符串转换成列表后修改值,然后用joi ...
python单向认证_使用Python进行单向方差分析的四种方法
python单向认证 The current post will focus on how to carry out between-subjects ANOVA using Python. As m ...
python 读写16bit图像的四种方法
python 读写16bit图像的四种方法应对超高清.HDR等图像增强类深度学习任务和专业图片处理任务时,我们需要对16bit图像进行读取.转tensor和保存等操作,这里总结出四种python实现 ...
js将字符串转换成数字的四种方法
方法主要有四种 1转换函数.2强制类型转换.3利用js变量弱类型转换.4在字符串前面添加个+ 1.转换函数 js提供了parseInt()和parseFloat()两个转换函数.前者把值转换成整数,后 ...
解决WPS字体缺失问题的四种方法
Ubuntu下提示WPS字体缺失解决在使用WPS Office进行文档编辑时,有时会遇到提示"WPS字体缺失"的问题,这该如何解决呢?以下是几种解决方法,供大家参考. 方法一:卸 ...
python 命令-Python中执行系统命令的四种方法
一.os.system方法在子终端运行系统命令,可以获取命令执行后的返回信息以及执行返回的状态.执行后返回两行结果,第一行是结果, 第二行是执行状态信息,如果命令成功执行,这条语句返回0,否则返回1 ...
Python中修改字符串的四种方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 因此改变一个字符串的元素需要新建一个新的字符串. 常见的修改方法有以下4种. 方法1:将字符串转换成列表后修改值,然后用joi ...
python下载文件损坏_四种方法恢复损坏的Excel文档
打开一个以前编辑好的Excel工作簿,却发现内容混乱,无法继续进行编辑,而且还不能够进行打印.这是很多朋友在处理Excel文件时都可能会遇到的一个问题,面对这种情况时,我们应该怎么办呢? 出现上述情况 ...
python中取整数的四种方法
1.向下取整: int() >>> a = 14.38 >>> int(a) 14 2.向上取整:ceil() 使用ceil()方法时需要导入math模块,例如 & ...

Python实现缺失数字的四种方法

1：申请len(nums)+1长度的数组用于标记，两次for循环完成工作。时间复杂度O(n)，空间复杂度O(n)

2：0～n，满足等差数列公式（参考他人）

3：^位运算（参考他人）

4：set()方法（参考他人）

Python实现缺失数字的四种方法相关推荐

最新文章

热门文章