题解 | #53.缺失的第一个正整数#

确实的第一个整数要么是[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
};