/**
* @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;
};
leetcode41 缺失的第一个正数 JavaScript版本
猜你喜欢
转载自blog.csdn.net/wuguidian1114/article/details/89403102
今日推荐
周排行