缺失的第一个正数

缺失的第一个正数

题目

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

思路