文章来源:https://www.toymoban.com/news/detail-804114.html
/**
* @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://www.toymoban.com/news/detail-804114.html
到了这里,关于【leetcode】缺失的第一个正数 hashmap的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!