【LeetCode】First Missing Positive

First Missing Positive 
Total Accepted: 3893 Total Submissions: 18419 My Submissions
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.
【解题思路】
看起来好像很难的样子。感觉题目写的有点拗口。
其实就是一个数组，找出其中第一个不连续的正整数。
比如[1,2,0]这个例子，第一个应该是3，因为1,2，下一个应该是3，注意只考虑正整数。
比如[3,4,-1,1]这个例子，排序后是1,3,4，中间缺2，所以就是2。
也就是说，对于给定的数组，可以排序，但是排序之前需要做一次遍历，将数组中的负数和0都赋值为Integer.MAX_VALUE。
然后sort。
排序完之后，统计数据，注意，可能有重复数据。
判断第一个数是不是1，如果不是1，直接return 1，结束。
否则在遍历之前声明一个整数2。
从1开始遍历排序后的数组，如果A[i] == A[i-1]，continue，否则的话，判断A[i]和k是否相等，如果相等，k++;
如果不相等，直接return k，完毕。
循环完毕之后，return k。
Java AC

public class Solution {
    public int firstMissingPositive(int[] A) {
        if(A == null || A.length == 0){
            return 1;
        }
        int len = A.length;
        for(int i = 0; i < len ; i++){
            if(A[i] <= 0 ){
                A[i] = Integer.MAX_VALUE;
            }
        }
        Arrays.sort(A);
        if(A[0] != 1){
            return 1;
        }
        int k = 2;
        for(int i = 1 ; i < len; i++){
            if(A[i] == A[i-1]){
                continue;
            }
            if(A[i] != k){
                return k;
            }
            k++;
        }
        return k;
    }
}