剑指offer-- 0～n-1中缺失的数字（python实现）

墨蓝 2022-12-24 10:53 57阅读 0赞

## 题目描述 ##

这是leetcode上的一道算法题目，我今晚作业不太多于是刚好又遇见了这道题目就手动写了一下，接下来我们看一下题目是什么吧

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

### 范例 ###

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

## 思路分析： ##

首先这是一个升序数组，但是我们要对题目的情况进行以下的分类，便可以用最简单的办法进行编码。如果数组只有一个元素，如果该元素为0，则需要返回最小的元素1，如果该元素大于等于1，则返回元素0，此外我们只需在for循环的遍历中，判断num\[i\]==i，如果循环下来都符合nums\[i\]==i,则返回i+1,如果有不符合则返回i

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

## 效率： ##

![在这里插入图片描述][20201127192203722.png]

[20201127192203722.png]: /images/20221120/ce02698c8ec84714b9ede349cc6f35d0.png