[LeetCode]041-First Missing Positive Integer

题目：
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.

Solution:
思路：通过不停的替换将一个数字送到它的索引位置一一对应好。然后遍历一遍找到与索引位置不同的数，返回即可。

int firstMissingPositive(vector<int>& nums) {
        int i  = 0 ;
        int n = nums.size();
        if(n == 0)
            return 1;
        while(i<n)
        {
            if(nums[i] == i)
            {
                i++;
            }
            else
            {
                if(nums[i] >=0 && nums[i] < n && nums[nums[i]] >=0 && nums[nums[i]] < n && nums[nums[i]] != nums[i])
                    swap(nums[i],nums[nums[i]]);
                else
                    i++;
            }
        }
        for(i = 1;i<n;i++)
        {
            if(nums[i] != i)
                return i;
        }
        return nums[0] == n?n+1:n; //特殊情况，要想理解毕竟困难，建议用多组数据测试下就明了，当然可以自己分解成好理解的。
    }