缺失的第一个正数

题目链接:

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;
};
相关推荐
普贤莲花7 分钟前
【2026年第18周---写于20260501】---舍得
程序人生·算法·leetcode
2zcode7 分钟前
基于深度学习的口腔疾病图像识别系统(UI界面+改进算法+数据集+训练代码)
人工智能·深度学习·算法
Sarvartha16 分钟前
N 个字符串最长公共子序列(LCS)求解问题
数据结构·算法
一切皆是因缘际会16 分钟前
下一代 AI 架构:基于记忆演化与单向投影的安全智能系统
大数据·人工智能·深度学习·算法·安全·架构
falldeep23 分钟前
五分钟了解OpenClaw底层架构
人工智能·算法·机器学习·架构
m0_6294947323 分钟前
LeetCode 热题 100-----16.除了自身以外数组的乘积
数据结构·算法·leetcode
weixin_4462608529 分钟前
模型能力深度对决:GPT-4o、Claude 3.5和DeepSeek V系列模型的横向评测与未来趋势洞察
人工智能·算法·机器学习
迷途之人不知返1 小时前
优先级队列:priority_queue
数据结构·c++
jieyucx1 小时前
Go 零基础数据结构:顺序表(像「排抽屉」一样学增删改查)
java·数据结构·golang
想唱rap1 小时前
应用层协议与序列化
linux·运维·服务器·网络·数据结构·c++·算法