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

最新推荐文章于 2024-07-24 11:56:55 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-24 11:56:55 发布

阅读量511

点赞数 6

分类专栏：力扣算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/manerzi/article/details/135671806

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * @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;

};