缺失的第一个数

原题链接

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？

方法一：置换

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            //4应该放在下标为3得地方
            //其中nums[i]==4,nums[4-1]==-1
            while(nums[i]>0&&nums[i]<=n&&nums[nums[i]-1]!=nums[i])
                swap(nums[i],nums[nums[i]-1]);
        }
        //下标：0，1，2，3
        for(int i=0;i<n;i++)
            if(nums[i]-1!=i)
                return i+1;
                
        return n+1;
    }
};