【LeetCode】41. First Missing Positive 解题报告（Python）

原创于 2019-03-13 10:51:19 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 3 个专栏收录

155 篇文章

订阅专栏

LeetCode

127 篇文章

订阅专栏

LeetCode题目记录

102 篇文章

订阅专栏

本文介绍了一个使用Python解决的算法问题：在给定的整数列表中找到缺失的最小正数。通过遍历从1开始的整数序列，检查每个数是否在列表中存在，从而找到第一个不在列表中的数作为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目分析：

这个题题目是寻找列表中缺失的最小正数，难度标记是Hard，emmm，我试着用python里面的if x in list提交了一下，直接成功了，源码很简单，不再说明。

测试代码：

class Solution:
    def firstMissingPositive(self, nums):
        if nums == []:  return 1
        for i in range(1, max(max(nums),1) + 2):
            if i not in nums: return i

print(Solution().firstMissingPositive([-5]))    #提交时请删除该行