本文主要是介绍leetcode:面试题 17.04. 消失的数字(python3解法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
难度:简单
数组
nums
包含从0
到n
的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动
示例 1:
输入:[3,0,1] 输出:2示例 2:
输入:[9,6,4,2,3,5,7,0,1] 输出:8题解:
class Solution:def missingNumber(self, nums: List[int]) -> int:res_all = []for i in range(0,len(nums)+1):if i not in nums:return i
这篇关于leetcode:面试题 17.04. 消失的数字(python3解法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!