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

发布时间:2024年01月18日

在这里插入图片描述

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

};

先把数组里面的正数i都取出来,放到对应的arr[i]=1
然后遍历arr,如果不为1,那么就返回i

文章来源:https://blog.csdn.net/manerzi/article/details/135671806
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。