NC101 缺失数字 牛客网 python

描述

从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。

示例1

输入：[0,1,2,3,4,5,7]

返回值：6

示例2

输入：[0,2,3]

返回值：1

代码：

class Solution:
    def solve(self , a ):
        for i in range(len(a)):
            if len(a) <= a[-1]:
                if a[i] != i:
                    return i
            else:
                return a[-1] + 1