Leetcode First Missing Positive

Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

对于这道题，首先对数组进行过滤，去除负数并计算正数的个数，同时获取最大正数和最小正数，

根据最大正数构造一个辅助boolean数组并初始化为false，大小为最大正数+1，然后重新遍历目标数组，如果遍历的元素为正数，则把相应位置设置为true

然后从最小正数开始遍历这个辅助数组，如果为中间有false则返回这个false对应的位置，如果遍历完后i==辅助数组大小，则返回i

package First.Missing.Positive;

public class FirstMissingPositive {
  public int firstMissingPositive(int[] A) {
      int size=A.length;
      int maxPositive=Integer.MIN_VALUE;
      int minPositive=Integer.MAX_VALUE;
      //正数的个数
      int count=0;
      //计算正数的个数并找出最小的正数
      for(int i=0;i<size;i++){
          if(A[i]>0){
              count++;
              if(A[i]>maxPositive){
                  maxPositive=A[i];
              }
              if(A[i]<minPositive){
                  minPositive=A[i];
              }
          }
      }
      if(count==0) return 1;
      //构造辅助数组用来排查哪个地方不连续
      int len=maxPositive+1;
      boolean aux[]=new boolean[len];
      //全部赋值为-1
      for(int i=0;i<len;i++){
        aux[i]=false;  
      }
      //将A中的正数按照位置赋值，如果存在则该位置为true
      for(int i=0;i<size;i++){
          if(A[i]>0){
             aux[A[i]]=true; 
          }
      }
      int result=-1;
      int i=1;
      for(;i<len;i++){
          if(!aux[i]){
             result=i;
             break; 
          }
      }
      if(i==len) return i;
      return result;
  }
  public static void main(String args[]){
  //int A[]={3,4,-1,1,2,6,5};
    //int A[]={3,4,-1,1} ; 
   //      int A[]={1,2,0};
    //int A[]={1,1000};
    int A[]={2};
    FirstMissingPositive service=new FirstMissingPositive();
    int result=service.firstMissingPositive(A);
    System.out.println(result);
  }
}