Leetcode 41缺失的第一个正数 C++

思路：因为要求空间复杂度为常数级别的，所以不能新建别的数组。
首先将原数组遍历一遍，找出其中的正整数1,2,3,4,5…,并按顺序将特定的数字放在特定的位置，即满足：nums[i]=1+1;数组中的重复的数字只需对其中一个操作就行，别的不用理会，特定位置只能放置一个特定的数字。
按规定的顺序放置好后，再对数组遍历一遍，找出第一个不满足nums[i]=1+1的第一个数，即为要找的缺失的第一个正数。
若将数组遍历完都满足条件，则缺失的第一个正数为最后一个数的下一个。

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