https://leetcode.com/problems/first-missing-positive/

原创于 2015-04-26 21:58:41 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种解决LeetCode上寻找最小缺失正整数问题的算法。通过删除非正数、去重、排序等步骤，该算法最终找出列表中缺失的最小正整数值。尽管该方法有效，但作者认为还有更优解法值得探讨。

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

https://leetcode.com/problems/first-missing-positive/

题目很好懂

我的做法是

1.删除所有非正数

2.去重

3.排序

4.看下标和值不相差1 如果都相同那就少list里的下一个

一定有更好的方法

class Solution:
    # @param {integer[]} nums
    # @return {integer}
    def firstMissingPositive(self, nums):
        listi=[]
        for i in nums:
            if i>0:
                listi.append(i)
        listi = list(set(listi))#去重的函数 ！！！！！！
        listi.sort()#排序
        if len(listi)==0:
            return 1
        else:
            for i in range(len(listi)):
                if listi[i]!=i+1:
                    return i+1
                    break
                else:
                    if i==len(listi)-1:
                        return len(listi)+1