1.     int firstMissingPositive(vector<int>& nums) {
    2.         int length = nums.size();
    3.         if (length == 0)
    4.             return 1;
    6.         // 小心[1, 1]这种例子会造成死循环，要特殊处理。（nums[i] != nums[nums[i]-1）
    7.         for(int i = 0; i < length; i++)
    8.             while(nums[i] >= 1 && nums[i] <= length && nums[i] != i + 1 && nums[i] != nums[nums[i]-1])
    9.                 swap(nums[i], nums[nums[i]-1]);
    11.         for(int i = 0; i < length; i++)
    12.             if(nums[i] != i + 1)
    13.                 return i+1;
    15.         return length + 1;
    16.     }