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;
    
};

猜你喜欢

转载自blog.csdn.net/wuguidian1114/article/details/89403102
今日推荐