缺失的最小整数

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

示例 1:

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

示例 2:

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

示例 3:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-missing-positive
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
以下提供两种方法。

    import java.util.Scanner;
    
    public class Solution {
        public static void main(String args[]) {
            Scanner sc = new Scanner(System.in);
            String str = sc.nextLine();
            String[] str1 = str.split(",");
            int[] num = new int[str1.length];
            for (int i = 0; i < num.length; i++) {
                num[i] = Integer.parseInt(str1[i]);
            }
            System.out.print(firstMissingPositive(num));
        }
    
        public static int firstMissingPositive(int[] nums) {
            int[] num1 = new int[nums.length + 2];
            for (int item : nums) {
                if (item > 0 && item <= nums.length) {
                    num1[item] = 1;//把输入的数字作为下标存入新的数组，如nums中有1,没有二，则num1[1]=1，num1[2]=0,随后遍历新数组即可得到答案
                }
            }
            for (int i = 1; i < num1.length + 2; i++) {
                if (num1[i] != 1) return i;
            }
            return nums.length + 1;
        }
/*       public static int firstMissingPositive(int[] nums) {
           int len=nums.length;
           for(int i=0;i<len;i++){
               if(nums[i]>0&&nums[i]<len&&nums[nums[i]-1]!=nums[i]){
                    swap(nums,nums[i]-1,i);
               }
           }
           for(int i=0;i<len;i++){
               if(nums[i]-1!=i)return i+1;
           }
           return len+1;
       }
       public static void swap(int[] nums, int index1, int index2){
           nums[index1]=nums[index1]+nums[index2];
           nums[index2]=nums[index1]-nums[index2];
           nums[index1]=nums[index1]-nums[index2];
       }
    }*/