缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。
function firstMissingPositive(nums) {
if(nums.length == 0){
return 1
}
nums.sort((a,b) => a - b)
if(nums[0] > 1 || nums[nums.length - 1] < 1){
return 1
}
for(let i = 0;i < nums.length - 1;i++){
let item = nums[i],nextItem = nums[i + 1]
if(nextItem - item >= 2){
if(item + 1 <= 0){
if(nextItem > 1){
return 1
}
continue
}
return item + 1
}
}
return nums[nums.length - 1] + 1
}
Leecode提交通过
以自己现在的努力程度,还没有资格和别人拼天赋

浙公网安备 33010602011771号