RE:0 从零开始的flag生活(力扣,数组篇,力扣41

本文介绍了一种Python算法,用于解决在给定整数数组中找到未出现的最小正整数的问题。分为数组包含不同数值和仅包含0到数组长度的两种情况,通过set操作和遍历实现。
摘要由CSDN通过智能技术生成

基本思路:因为要求的是没出现的最小正整数,分两种情况

第一种情况是数组里面的数字有大有小,从1到数组长度进行遍历,没出现的第一个直接输出

第二

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        nums=set(nums)
        for i in range (1,len(nums)+1):
            if i not in nums:
                return i
        if 0 in nums:
            return len(nums)
        else:
            return len(nums)+1

种情况是数组里面0,1,2,3...此时只需要输出数组长度,如果没有0,则输出数组长度+1

代码如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值