题目:给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
进阶:
你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/missing-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路1:一个原数组和一个从0到n的数组转变为集合,然后取差集即可;这里用到了额外的空间;代码简单,但内存消耗较大;
class Solution:
def missingNumber(self, nums: List[int]) -> int:
l1=list(range(