leetCode题解之First Missing Positive

1、问题描述

2、题解思路

本题的思路是对于数组中每个正的元素，应该将其放到数组中对应的位置，比如元素1 ，应该放在数组的第一个位置。以此类推，最后检查数组中元素值和下标不匹配的情况。

3、代码

int firstMissingPositive(vector<int>& nums) {
        if( nums.size() == 0) return 1;
        
        for(int i = 0 ; i < nums.size() ; i++)
        {
            if( nums[i] > 0 && nums[i] < nums.size() && nums[i] != nums[ nums[i] - 1 ])
            {
                swap( nums[i] , nums[ nums[i] - 1 ]);
                i--;
            }
                
        }
        for( int i = 0; i < nums.size() ; i++)
        {
            if( nums[i]  != i+1 )
                return i+1;
        }
        
        return nums.size()+1 ;
        
    }