class Solution(object):
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n=len(nums)+1
res=[0]*n
i=0
for i in nums:
res[i]=1
i+=1
for i in range(len(res)):
if res[i]==0:
return i
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n=len(nums)+1
res=[0]*n
i=0
for i in nums:
res[i]=1
i+=1
for i in range(len(res)):
if res[i]==0:
return i