Leetcode 41. 缺失的第一个正数

题目链接：https://leetcode-cn.com/problems/first-missing-positive/

还以为真的有常数空间，线性时间的做法。
原来不过是充分利用原来的空间。
也就是一个int通过类似正负等方法复用这个空间。
挺无语的。。。

做法是：
输入<=0以及>len的值都是无效值，将这种无效值都初始化为0。
接下来若A[i]>0,表示一个输入的有效数字。若A[i]=-1，表示i+1这个数字出现过。
最后扫一遍，将A数组变为只有0（无效，未出现）或-1（出现过）。
找到第一个非-1的值即为答案。

代码：

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