LeetCode41：缺失的第一个正数

题目描述

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:

输入: [1,2,0]
输出: 3
示例 2:

输入: [3,4,-1,1]
输出: 2
示例 3:

输入: [7,8,9,11,12]
输出: 1
说明:

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

方法一：时间复杂度最坏情况下为O(n^2)

package LeetCode;

import java.util.ArrayList;
import java.util.Arrays;

public class DT41 {

    public static void main(String[] args) {

        DT41 dt = new DT41();
        int[] nums = {1,2,0};

        int res = dt.firstMissingPositive(nums);
        System.out.println(res);
    }

    public int firstMissingPositive(int[] nums) {

        int res = 0;
        int temp = 0;
        int n = nums.length;

        Arrays.sort(nums);
        boolean b = false;
        for(int i = 0; i < n; i++) {
            if(nums[i] <= 0) continue;
            if(nums[i] < res + 1) continue;

            if(nums[i] == res + 1) {
                res += 1;
            } else {
                b = true;
                res += 1;
                break;
            }

        }
        if(!b) {
            res += 1;
        }
        return res;
    }
}