LeetCode OJ：First Missing Positive (第一个丢失的正数)

在leetCode上做的第一个难度是hard的题，题目如下：

Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

关键是要实现0(N)的时间复杂度以及常数级别的空间复杂度，先贴上我写的函数，完全不能达到上面的要求，只能实现NlgN的时间复杂度：

 class Solution {
 public:
     int firstMissingPositive(vector<int>& nums) {
         sort(nums.begin(), nums.end());
         int sz = nums.size();
         if(sz == ) return ;
         int index;
         for (index = ; index < sz; index++){
             if (nums[index] <= )
                 continue;
             else
                 break;
         }
         if (nums[index] !=  || index == sz) return ;  //当没有正数的情况或正数的第一个数不是1的情况
         while (index < sz){
             if (nums[index + ] != nums[index] && nums[index + ] != nums[index] + ) //两个判断主要是为了防止vector中重复的数字出现。
                 return nums[index] + ;
             index++;
         }
         return nums[index] + ;
     }
 };

由于达不到时间以及空间复杂度的要求，实在想不出来，我去看了下别人写的,现在由于vector可能会出现重复的数，我暂时不知带怎样去解决，只有先这样，回头有时间再回来填坑。