LeetCode OJ-- First Missing Positive

https://oj.leetcode.com/problems/first-missing-positive/

给一列数，找出缺失的第一个正数。要求时间复杂度 O(n)

第一步遍历一遍，找出最大的数和最小的数。

第二步建立一个vector,以 max+1 为size。

第三部遍历一遍，存储每个存在的数到相应的下标那里。

第四部遍历一遍，寻找数组中第一个计数是0的数。

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
        int min = ;
        int max = ;
        //find the smallest and the biggest
        for(int i = ;i<n;i++)
        {
            max = A[i]>max?A[i]:max;
            min = min>A[i]?A[i]:min;
        }
        if(max == )
            return ;
        if(min == )
            return ;

        vector<int> map;
        map.resize(max+);
        for(int i = ;i<n;i++)
        {
            if(A[i]>)
                map[A[i]] = ;
        }
        for(int i =;i<max;i++)
            if(map[i]==)
                return i;
        return max+;
    }
};