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

墨蓝 2022-12-24 10:53 85阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 53 - II. 0～n-1中缺失的数字

目录暴力法二分查找法题目来源 [剑指 Offer 53 - II. 0～n-1中缺失的数字][Offer 53 - II. 0_n-

超、凢脫俗/ 2024年03月23日 17:15/ 0 赞/ 67 阅读

相关【剑指 Offer 53 - II. 0～n-1中缺失的数字】

package com.example.demomain.demoleetcode.easy; import java.util.Arrays;

落日映苍穹つ/ 2023年09月26日 17:03/ 0 赞/ 49 阅读

相关剑指 Offer 53 - II. 0～n-1中缺失的数字【5】

> 难度等级：中等 > 上一篇算法： > > [ 剑指 Offer 53 - I. 在排序数组中查找数字 I【数组】][_ Offer 53 - I. _ I] > 力扣

╰半夏微凉°/ 2023年09月26日 10:43/ 0 赞/ 44 阅读

相关剑指offer--0~n-1中缺失的数字

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

Love The Way You Lie/ 2023年02月18日 03:21/ 0 赞/ 23 阅读

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

题目描述这是leetcode上的一道算法题目，我今晚作业不太多于是刚好又遇见了这道题目就手动写了一下，接下来我们看一下题目是什么吧一个长度为n-1的递增排序数组中

墨蓝/ 2022年12月24日 10:53/ 0 赞/ 86 阅读

相关剑指 Offer 53 - II. 0～n-1中缺失的数字

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

缺乏、安全感/ 2022年12月19日 04:00/ 0 赞/ 152 阅读

相关【剑指Offer】53.2 0～n-1中缺失的数字

[力扣][Link 1] 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字

痛定思痛。/ 2022年12月02日 04:20/ 0 赞/ 22 阅读

相关 LeetCode | 面试题53 - II. 0～n-1中缺失的数字【剑指 Offer】【Python】

问题 [力扣][Link 1] 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字

朴灿烈づ我的快乐病毒、/ 2022年11月10日 00:53/ 0 赞/ 142 阅读

相关剑指 Offer 53 - II. 0～n-1中缺失的数字(javascript解法)

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

叁歲伎倆/ 2022年10月29日 05:18/ 0 赞/ 113 阅读

相关剑指 Offer 53 - II. 0～n-1中缺失的数字

此题目可以跟这个题对照着看：[https://blog.csdn.net/qq\_35354855/article/details/119906864][https_blog.

你的名字/ 2022年09月08日 10:27/ 0 赞/ 126 阅读