小黑开始适应团课的瑜伽课程，跟奇安信同学一起吃必胜客，团拜会舞狮子顺利完成受到了表扬，开启寒假之旅，蓝鲸自习室学习，换了新手机跟尚香吃潮汕火锅的leetcode之旅:41. 缺失的第一个正数

爱喝喜茶爱吃烤冷面的小黑黑

已于 2024-03-11 14:25:21 修改

阅读量366

点赞数 6

分类专栏：小黑的日常leetcode之旅文章标签： python 算法

于 2024-03-06 08:29:51 首次发布

本文链接：https://blog.csdn.net/qq_37418807/article/details/136470943

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

小黑代码

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        nums = set(nums)
        for i in range(1, n+2):
            if i not in nums:
                return i
        return -1

在这里插入图片描述

哈希表法（经典）

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        # 将<=0的数字剔除(变为n+1)
        for i in range(n):
            if nums[i] <= 0:
                nums[i] = n+1
        # 将<=n的数字的索引变为负数(剔除)
        for i in range(n):
            if abs(nums[i]) <= n:
                nums[abs(nums[i])-1] = -abs(nums[abs(nums[i])-1])
        # 未被修改的位置
        for i in range(n):
            if nums[i] > 0:
                return i+1
        return n+1

在这里插入图片描述

置换法

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        # 开始遍历数组，对[1,n]的数字放到正确的位置
        for i in range(n):
            while 0 < nums[i] <= n and nums[i] != nums[nums[i]-1]:
                temp = nums[i]
                nums[i] = nums[nums[i]-1]
                nums[temp-1] = temp
            
        for i in range(n):
            if i+1 != nums[i]:
                return i+1
        return n+1

在这里插入图片描述

小黑生活

晚上跟尚香出去遛弯,喝喜茶，去原来考研去过的星巴克转转，吃臭豆腐

在这里插入图片描述

紫光园早餐

在这里插入图片描述

出去买个喜茶美式咖啡

在这里插入图片描述

午餐干饭

在这里插入图片描述

晚餐干饭

在这里插入图片描述

瑜伽团课：颂钵音乐会

在这里插入图片描述

遇到了个“慢热的女生”

在这里插入图片描述

晚间跑步

在这里插入图片描述

食堂早餐

在这里插入图片描述

js逆向尝试

在这里插入图片描述

午餐干饭

在这里插入图片描述

午间咖啡

在这里插入图片描述

瑜伽团课

在这里插入图片描述

晚餐干饭

在这里插入图片描述

颂钵冥想课

在这里插入图片描述

跑步里程突破12700公里

在这里插入图片描述

晚间跑步

在这里插入图片描述

夜宵

在这里插入图片描述

早餐干饭

在这里插入图片描述

爬虫任务

在这里插入图片描述

午餐干饭

在这里插入图片描述

订购去成都的机票，准备跑双遗马拉松

在这里插入图片描述

午间咖啡

在这里插入图片描述

晚餐干饭

在这里插入图片描述

准备跑仰山十攀

在这里插入图片描述

仰山十攀越野

在这里插入图片描述

早餐干饭

在这里插入图片描述

彩排舞狮

在这里插入图片描述

午餐干饭

在这里插入图片描述

内观流瑜伽预约

在这里插入图片描述

午间咖啡

在这里插入图片描述

晚餐干饭

在这里插入图片描述

初次体验内观流瑜伽，狼狈不堪

在这里插入图片描述

瑜伽课后宇飞牛肉面

在这里插入图片描述

早餐干饭

在这里插入图片描述

午餐干饭

在这里插入图片描述

午间咖啡

在这里插入图片描述

中午排练团拜会

在这里插入图片描述

电脑莫名其妙白屏了

在这里插入图片描述

我同学面试成功，开心哈哈哈

在这里插入图片描述

寻找一起面试奇安信的同学

在这里插入图片描述

一起吃必胜客

请添加图片描述

收到了舞狮子的照片

在这里插入图片描述

路上险些让交警罚了

在这里插入图片描述

南二环

在这里插入图片描述

来杯霸王别姬

在这里插入图片描述

大年三十先约个考试

在这里插入图片描述

瑜伽团课预约

在这里插入图片描述

在家刷题

在这里插入图片描述

早餐干饭

在这里插入图片描述

继续彩排

在这里插入图片描述

午餐干饭

在这里插入图片描述

午后咖啡

在这里插入图片描述

瑜伽课预约

在这里插入图片描述

烤冷面和炸鸡

在这里插入图片描述

c++新书到了

在这里插入图片描述

晚间跑步

在这里插入图片描述

想给同事介绍对象

在这里插入图片描述

早餐干饭

在这里插入图片描述

单位表彰大会

在这里插入图片描述

午餐干饭

在这里插入图片描述

午间咖啡

在这里插入图片描述

瑜伽课预约

在这里插入图片描述

舞狮子送的礼物

在这里插入图片描述

晚餐干饭

在这里插入图片描述

第二天就要演出了

在这里插入图片描述

牛奶面包

在这里插入图片描述

夜宵喝酒吃串

在这里插入图片描述

早餐干饭

在这里插入图片描述

收到了单位的新年祝福

在这里插入图片描述

化妆准备表演

在这里插入图片描述

演出顺利结束

在这里插入图片描述

午餐干饭（忘记拍了）

在这里插入图片描述

中午喝霸王

在这里插入图片描述

隔壁组长姐姐请客喜茶

在这里插入图片描述

瑜伽预约

在这里插入图片描述

晚餐麦当劳

在这里插入图片描述

团课后拍照留念

在这里插入图片描述

晚间跑步

在这里插入图片描述

小红书的内观流那一条笔记的评论

在这里插入图片描述

尝试一下早起

在这里插入图片描述

紫光园早餐干饭

在这里插入图片描述

当年的蓝鲸自习室薅羊毛

在这里插入图片描述

怀念当年的麻辣烫

在这里插入图片描述

午餐麻辣烫干饭

在这里插入图片描述

午后霸王

在这里插入图片描述

南门涮肉排队直接放弃

在这里插入图片描述

买了新手机

在这里插入图片描述

一起吃潮汕牛肉火锅

在这里插入图片描述

团拜会照片分享

在这里插入图片描述

跟尚香买了一样的手机

在这里插入图片描述

买手机送了一个耳机

在这里插入图片描述

去咖啡厅学c++

在这里插入图片描述

重新预约科目二

在这里插入图片描述

11年的老同学聚会

在这里插入图片描述

加油小黑黑，下期更新假期生活~

爱喝喜茶爱吃烤冷面的小黑黑

关注

6
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
小黑开始适应团课的瑜伽课程，跟奇安信同学一起吃必胜客，团拜会舞狮子顺利完成受到了表扬，开启寒假之旅，蓝鲸自习室学习，换了新手机跟尚香吃潮汕火锅的leetcode之旅:41. 缺失的第一个正数

加油小黑黑，一会儿测试加密，打印马拉松材料
复制链接

扫一扫

专栏目录