leetcode每日一题·0～n-1中缺失的数字(Python)

leetcode每日一题·0～n-1中缺失的数字(Python)

问题描述

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

示例 1:

输入: [0,1,3]
输出: 2
示例 2:

输入: [0,1,2,3,4,5,6,7,9]
输出: 8
限制：

1 <= 数组长度 <= 10000
题目入口

解题思路

直接遍历这个0-数组长度+1，判断对应下标和数组对应下标的值是否相等，如果不相等，那该下标的值必定是缺失的值，代码如下：

def missingNumber(self, nums: List[int]) -> int:
        for i in range(0, len(nums)):
            if i != nums[i]:
                return i

这个思路通过了样例，但是在提交时出现了问题，例如
输入[0]
输出1
亦或者
输入[1]
输出0
这个是没法判断出来的，甚至出现数组越界问题
于是我们不如一开始给他添加一个数字，然后在遍历就OK了，这个数字不能在这个数组范围内，又因为题目限制了数组长度，于是我们增加了一个10001，这样就直接通过了。

def missingNumber(self, nums: List[int]) -> int:
        nums.append(10001)
        for i in range(0, len(nums)):
            if i != nums[i]:
                return i

效率