剑指offer-python 0到n-1中缺失的数字

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。

在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

样例

输入：[0,1,2,4]

输出：3

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

class Solution(object):
    def getMissingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0
        l = 0
        r = len(nums)-1
        while l<=r:
            mid = l+(r-l)//2
            if mid!=nums[mid]:
                if mid==0 or  nums[mid-1]==mid-1:
                    return mid
                r = mid-1
            else:
                l = mid+1
        if l == len(nums):
            return l
        return -1