就是判断后面和前面是不是相差1.这里注意的是,可能出现没有缺失数字的,这个时候需要返回a中最后的元素+1.所以我们这里,用一个x=True来检测,是没有缺失数字,return a[-1]+1;还是有缺失数字,返回a[i]+1

class Solution:
    def solve(self , a ):
        # write code here
        x = True
        for i in range(len(a) - 1):
            if a[i] + 1 != a[i+1]:
                x = False
                return a[i] + 1
        if x == True:
            if a[0]!=0:
                return 0
            else:
                return a[-1]+1