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

先对数组进行去重后排序,如果没有存在1,则返回1,如果存在1,则找到1的index,初始比对值为1,
从此处往后进行比对,如果和当前数组中数相同,则比对值+1,否则,break,返回比对值
class Solution:
    def minNumberDisappeared(self , nums: List[int]) -> int:
        # write code here
        if not nums or len(nums)<1:
            return None
        nums = list(set(nums))
        nums.sort()
        if 1 not in nums:
            return 1
        s = 1
        idx = nums.index(1)
        for i, num in enumerate(nums[idx:]):
            if num == s:
                s += 1
            else:
                break
        return s


全部评论

相关推荐

07-09 20:50
门头沟学院 Java
码农索隆:1.教育背景和荣誉证书合二为一。 2.获奖项目理一遍,你做了什么,对你求职的岗位有什么帮助,没有就删掉。 3.技能特长和教育背景交换位置。 4.技能特长写的太差,上网上找简历参考。都不用问你别的,一个redis就能把你问住,写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务