题解 | #缺失的第一个正整数#

缺失的第一个正整数

https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数
# @param nums int整型一维数组
# @return int整型
#
class Solution:
    def minNumberDisappeared(self, nums: List[int]) -> int:
        nums.sort()
        lastNum = 0
        isFound = False
        for index, item in enumerate(nums):
            if item <= 0:
                continue

            else:
                if item - lastNum == 1:
                    lastNum = item
                else:
                    isFound = True
                    lastNum = lastNum + 1
                    break

        if not isFound:
            return nums[-1] + 1
        else:
            return lastNum

全部评论

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152788次浏览 17156人参与
# 通信和硬件还有转码的必要吗 #
11237次浏览 101人参与
# 不去互联网可以去金融科技 #
20697次浏览 258人参与
# 和牛牛一起刷题打卡 #
19098次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203508次浏览 3628人参与
# 大厂无回复,继续等待还是奔赴小厂 #
5003次浏览 32人参与
# OPPO开奖 #
19312次浏览 268人参与
# 通信硬件薪资爆料 #
266050次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2236次浏览 34人参与
# 互联网公司评价 #
97739次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25041次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454973次浏览 5125人参与
# 国企和大厂硬件兄弟怎么选? #
53926次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14648次浏览 349人参与
# 硬件人的简历怎么写 #
82298次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19413次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28499次浏览 248人参与
# 学历对求职的影响 #
161281次浏览 1804人参与
# 你收到了团子的OC了吗 #
538878次浏览 6389人参与
# 你已经投递多少份简历了 #
344334次浏览 4963人参与
# 实习生应该准时下班吗 #
97016次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63530次浏览 622人参与
牛客网
牛客企业服务