缺失的第一个正数

题目链接:

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;
};
相关推荐
GuWenyue6 小时前
传统Agent工具两大痛点!300行代码落地MCP跨语言工具,彻底解耦LLM与工具
前端·人工智能·算法
我叫洋洋7 小时前
C ++ [ hello world ]
c语言·c++·算法
奋发向前wcx8 小时前
y1,y2总复习笔记5 2026.7.19
数据结构·笔记·算法
战族狼魂11 小时前
高频面试题精选:分治与AI Agent架构
人工智能·算法·大模型·大语言模型
李剑一11 小时前
你用过网易的将军令嘛?它底层实现账号保护的原理相当简单粗暴
算法
Scott9999HH12 小时前
告别流量波动玄学!从法拉第电磁定律到底层 C/C++ 流量累积算法,深度解密工业级电磁流量计选型与开发
c语言·c++·算法
中达瑞和-高光谱·多光谱12 小时前
1nm到8nm光谱分辨率,你的应用该选哪款光谱相机?
算法·高光谱·高光谱相机
ChaoZiLL13 小时前
我的数据结构4-栈和队列
数据结构
香辣牛肉饭13 小时前
【算法】动态规划 最长公共子序列(LCS)
经验分享·笔记·算法·动态规划
miller-tsunami13 小时前
顺序表相关知识点
数据结构·顺序表