Python:缺失的第一个正数

        发下我写的非常满意又有点投机取巧的一道题,写的比官方题解少行时间复杂度和内存也适中,问的是缺失的第一个正数,就说明可能存在负数和0,那么对应的字典counter就从1取起到len(nums)+1截止。[1, len(nums) + 1] 是为了确保我们检查所有可能的正整数,包括数组中可能缺失的正整数,以及数组中包含所有正整数时的下一个正整数(空两个位检查),最多检查到len(nums)+1的位置~

题目链接:41. 缺失的第一个正数 - 力扣(LeetCode)

from collections import Counter
class Solution:
    def first(self,nums):
        counter=Counter(nums)
        for i in range(1,len(nums)+2):
            if i not in counter:
                return i

z

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是lethe先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值