leetcode_41. First Missing Positive_cyclic swapping

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

给定一个长度为len的无序数组nums，找到其第一个丢失的正整数。

解法：

使用cyclic swapping algorithm。将满足条件  0 < num <= nums.size()的num放到下标为num的位置上，最终第一个nums[i]!=i的i即是最小的丢失的正整数。

代码将num放在下标为num-1的位置，思想是一样的。

注意交换的条件，避免死循环。

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