41. 缺失的第一个正数

class Solution 
{
public:
    int firstMissingPositive(vector<int>& nums) 
    {
        int minV = INT_MAX;
        int maxV = INT_MIN;
        int n = nums.size();
        int res = 1;
        for(int i = 0;i < n;i ++) //求出数组中的最大值与最小值
        {
            if(minV > nums[i]) minV = nums[i];
            if(maxV < nums[i]) maxV = nums[i];
        }
        //如果最小值大于1或者最大值小于1，则返回1
        if(minV > 1 || maxV < 1) return 1;
        minV = max(minV,1);// 找到区间[1,maxV]
        for(auto a : nums)
        {
            //如果可以找到最小值，最小值就++
            auto it = find(nums.begin(),nums.end(),minV);
            if(it != nums.end()) minV++;
        }
        return minV;//返回最小值
    }
};