缺失的第一个正数

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

示例 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这个道题，想了很久，关键是分好情况，并创建一个map，map的key是数组的索引。

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        //分几种情况，首先，如果1不在就返回1；
        int n = nums.size();
        int count = 0;
        for(int i=0;i<n;i++){
            if(nums[i]==1){
                count++;
            }
        }
        if(count==0){
            return 1;
        }
        //对于数组中只有一个1的情况，返回2；
        if(n==1&&nums[0]==1){
            return 2;
        }
        //对于0，负数，和大于n的数，全部改成1；
        for(int i=0;i<n;i++){
            if(nums[i]<=0||nums[i]>n){
                nums[i] =1;
            }
        }
        //创建map，将数组的索引作为map的索引；
        map<int,int>mymap;
        for(int i=0;i<n;i++){
            mymap[i+1] = 0;
        }
        for(auto &iter:mymap){
            for(auto num:nums){
                if(iter.first==num){
                    iter.second++;
                }
            }
        }
        for(auto &it:mymap){
            if(it.second==0){
                return it.first;
            }
        }
        return n+1;

    }
};