leetCode题解之First Missing Positive

 1 int firstMissingPositive(vector<int>& nums) {
 2         if( nums.size() == 0) return 1;
 3         
 4         for(int i = 0 ; i < nums.size() ; i++)
 5         {
 6             if( nums[i] > 0 && nums[i] < nums.size() && nums[i] != nums[ nums[i] - 1 ])
 7             {
 8                 swap( nums[i] , nums[ nums[i] - 1 ]);
 9                 i--;
10             }
11                 
12         }
13         for( int i = 0; i < nums.size() ; i++)
14         {
15             if( nums[i]  != i+1 )
16                 return i+1;
17         }
18         
19         return nums.size()+1 ;
20         
21     }