leetcode41 缺失的第一个正数 JavaScript版本

/**
 * @param {number[]} nums
 * @return {number}
 */
var firstMissingPositive = function(arr) {
//把小于1的元素移除
    var arr1= arr.filter((item)=>{ return item>0;
    });
    arr1.sort((a,b)=>{return a-b});
//如果数组长度为0或者第一个元素不为1就直接返回1
    if(arr1.length===0||arr1[0]!=1){
        return 1;
    }
        else{
//判断相邻的数是否>1如果大于1,就返回小的数+1,如果一直<=1,则表示一直符合要求,输出最后一个数字+1即可
            for(var i=0;i<arr1.length-1;i++){
             if(arr1[i+1]-arr1[i]>1){
            return (arr1[i]+1);
    }
        }} return arr1.pop()+1;
    
};

相关文章:

  • 2021-05-27
  • 2021-12-17
  • 2021-05-20
  • 2021-08-21
  • 2021-12-21
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-27
  • 2021-11-06
  • 2021-05-20
  • 2022-12-23
  • 2021-10-31
  • 2021-05-06
相关资源
相似解决方案