题目链接:
思路:
题目说找到缺失的第一个正整数,那么最小的正整数 是 1,我们先预设 答案是1
然后 利用 set 这个容器,去记录 nums 所出现的值,当我们遍历 nums 这个数组时,我们判断 当前的值 是否与 res 相等,相等说明出现了,那么res++ , 在 res++ 的时候,我们也要再set里面一直查询 ,查询是否已经包含 res++ 的值
代码:
javascript
/**
* @param {number[]} nums
* @return {number}
*/
var firstMissingPositive = function (nums) {
let res = 1, set = new Set();
if (nums.length < 1) return null
nums.forEach(num => {
set.add(num)
if (num === res) {
while (set.has(res)) res++
}
})
return res;
};