leetcode 268. 丢失的数字 python

题目描述：

 

题解：

1.创建一个mark数组，初始化为[0]*(n+1)。

2.遍历nums将nums中的数i在mark中对应位置mark[i]设为1。

3.找到mark中值为0的对应位置。

class Solution(object):
    def missingNumber(self, nums):
        n = len(nums)
        mark = [0]*(n+1)
        for num in nums:
            mark[num] = 1
        for i in range(len(mark)):
            if mark[i]==0:
                return i