leetcode 268. 丢失的数字 python

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例 1:

**输入:**nums = 3,0,1

**输出:**2

解释: n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。

示例 2:

**输入:**nums = 0,1

**输出:**2

解释: n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。

示例 3:

**输入:**nums = 9,6,4,2,3,5,7,0,1

**输出:**8

解释: n = 9,因为有 9 个数字,所以所有的数字都在范围 [0,9] 内。8 是丢失的数字,因为它没有出现在 nums 中。

提示:

  • n == nums.length

  • 1 <= n <= 104

  • 0 <= nums[i] <= n

  • nums 中的所有数字都 独一无二

    python 复制代码
    lass Solution:
        def missingNumber(self, nums: List[int]) -> int:
            length = len(nums)
            nums.sort()//先排序,再下标与元素比较,不等的或for循环结束的那个i就是最终丢失的数字
            for i in range(length):
                if(nums[i]!=i):
                    return i
            return length 
相关推荐
郝学胜-神的一滴10 分钟前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David10 分钟前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
学无止境小袁同学2 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴2 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
LK_073 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk5553 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
Pniubi3 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK4 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
用户54817845909504 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python