【leetcode】缺失的第一个正数 hashmap

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 564 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

这篇文章介绍了一个名为`firstMissingPositive`的JavaScript函数，用于在一个给定的整数数组中查找并返回第一个缺失的正整数。函数首先筛选出数组中的正数，并使用索引标记它们，最后遍历数组找到第一个未被标记的正整数作为结果。

在这里插入图片描述

/**
 * @param {number[]} nums
 * @return {number}
 */
var firstMissingPositive = function(nums) {
    if(nums.length===0) return 1;
    if(nums.length===1&nums[0]<=0) return 1;
    let arr=[];
    nums.forEach((v)=>{
        if(v>=1){
            arr[v]=1;
        }
    })
    if(!arr.length) return 1;
    for(let i=1;i<arr.length;i++){
        if(!arr[i]) return i;
    }
    return arr.length;

};