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

【leetcode】缺失的第一个正数 hashmap_第1张图片

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

你可能感兴趣的:(力扣,算法,leetcode,算法,职场和发展)