41. 缺失的第一个正数

41. 缺失的第一个正数

---

题目链接：41. 缺失的第一个正数

代码如下：

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) 
    {    
        map<int,int> m;

        for(int i=0;i<nums.size();i++)
            m.insert(pair<int,int>(nums[i],1));

        int i=1;
        for(;i<2147483647;i++)
        {
            if(m.find(i)==m.end())
                return i;
        }

        return -1;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19