缺失的第一个正数
题目
https://leetcode.cn/problems/first-missing-positive/
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
示例 1:
输入:nums = [1,2,0]
输出:3
解释:范围 [1,2] 中的数字都在数组中。
示例 2:
输入:nums = [3,4,-1,1]
输出:2
解释:1 在数组中,但 2 没有。
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
解释:最小的正数 1 没有出现。
提示:
1 <= nums.length <= 105
-231 <= nums[i] <= 231 - 1
代码
class Solution {
public int firstMissingPositive(int[] nums) {
Arrays.sort(nums);
int a=0;
for(;a<nums.length;a++){
if(nums[a]>=1){
break;
}
}
if((a<nums.length&&nums[a]!=1)||a>=nums.length){
return 1;
}
for(;a<nums.length-1;a++){
if(nums[a]+1!=nums[a+1]&&nums[a]!=nums[a+1]){
return nums[a]+1;
}
}
return nums[a]+1;
}
}