题解 | #53.缺失的第一个正整数#
缺失的第一个正整数
http://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5
确实的第一个整数要么是[1,n]，要么是n+1
将nums数组中的所有元素加入set中，
遍历[1,n] 如果set中没有返回即可
最后返回n+1
function minNumberDisappeared( nums ) {
//结果要么是1-n 要么是n+1
let set = new Set();
nums.forEach(item=>set.add(item));
for(let i=1; i<=nums.length; i++){
if(!set.has(i))
return i;
}
return nums.length+1;
}
module.exports = {
minNumberDisappeared : minNumberDisappeared
};
