0 喜欢

【每日一题】算法之缺失的第一个正数

admin
admin
2020-11-16 16:33:43 阅读 80

LeetCode地址

缺失的第一个正数

算法难度

困难

JS代码

/** * @param {number[]} nums * @return {number} */ var firstMissingPositive = function(nums) { let n = 0 let p = 0 let temp = {} for (let i = 0; i < nums.length; i++) { if (nums[i] <= 0) continue if (nums[i] === p + 1) { n = p = p + 1 while (temp[++n]) { p = n } } else { temp[nums[i]] = true } } return p + 1 }; console.log(firstMissingPositive([1,2,3,7,8,9,11,12]))

关于作者
admin
admin
admin@ifront.net
 获得点赞 37
 文章阅读量 8899