0~n-1中缺失的数字

LeetCode-0~n-1中缺失的数字

0~n-1缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

思路

注意，题干说明 递增排序数组，即下标0对应数值0，下标1对应数值1……
所以考虑特殊情况即可

def missingNumber(self, nums):
        if nums[0] == 1:
            return 0
        for i in range(len(nums)):
            if nums[i] != i:
                return i
        return len(nums)
        """
        :type nums: List[int]
        :rtype: int
        """