classSolution:defmissingNumber(self, nums: List[int])->int:
list1 =[i for i inrange(len(nums)+1)]for i inrange(len(nums)):if list1[i]!= nums[i]:return list1[i]return list1[-1]
classSolution:defmissingNumber(self, nums: List[int])->int:
i,j =0,len(nums)-1while i <= j:
m =(i + j)//2if nums[m]== m:
i = m +1else:
j = m -1return i