缺失的第一个正数

题目链接:

41. 缺失的第一个正数 - 力扣(LeetCode)

思路:

题目说找到缺失的第一个正整数,那么最小的正整数 是 1,我们先预设 答案是1

然后 利用 set 这个容器,去记录 nums 所出现的值,当我们遍历 nums 这个数组时,我们判断 当前的值 是否与 res 相等,相等说明出现了,那么res++ , 在 res++ 的时候,我们也要再set里面一直查询 ,查询是否已经包含 res++ 的值

代码:

javascript 复制代码
/**
 * @param {number[]} nums
 * @return {number}
 */
var firstMissingPositive = function (nums) {
    let res = 1, set = new Set();

    if (nums.length < 1) return null

    nums.forEach(num => {
        set.add(num)
        if (num === res) {
            while (set.has(res)) res++
        }
    })

    return res;
};
相关推荐
阿Y加油吧5 分钟前
二分查找进阶:旋转排序数组的两道经典题深度解析
数据结构·算法
想带你从多云到转晴9 分钟前
05、数据结构与算法---栈与队列
java·数据结构·算法
無限進步D9 分钟前
蓝桥杯赛后总结
算法·蓝桥杯·竞赛
QuZero14 分钟前
ReentrantLock principle
java·算法
m0_7167652315 分钟前
数据结构--顺序表的插入、删除、查找详解
c语言·开发语言·数据结构·c++·学习·算法·visual studio
Jasmine_llq16 分钟前
《B3954 [GESP202403 二级] 乘法问题》
算法·顺序输入输出算法·布尔标记算法·累乘算法·循环迭代算法·阈值判断算法·条件分支输出算法
Halo_tjn17 分钟前
Java 抽象类 知识点
java·开发语言·算法
say_fall18 分钟前
滑动窗口算法
数据结构·c++·算法
落羽的落羽19 分钟前
【算法札记】练习 | Week1
linux·服务器·c++·人工智能·python·算法·机器学习
qq_4542450319 分钟前
图数据标准化与智能去重框架:设计与实现解析
数据结构·架构·c#·图论