leetcode 41 First Missing Positive

问题

https://leetcode.com/problems/first-missing-positive/

代码

将数字放到对应的下标处。 比如1 放在nums[0] 2 放在nums[1]
通过交换实现， 由于每个下标处放特定数，所以交换次数最多为n。
最后统计每一位是否是正确的数, 复杂度为O(n);

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

参考https://leetcode.com/discuss/24013/my-short-c-solution-o-1-space-and-o-n-time