题解 | #缺失的第一个正整数#

空间复杂度 o(1),时间复杂度o(n),虽然是双循环，但实际上每个都只遍历一次，在外循环遍历了的，将不会在内循环遍历，内循环调整的，外循环会直接跳过。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        int tmp;
        for(int i=0;i<nums.size();++i){
            while(nums[i]>0&&nums[i]<=nums.size()&&nums[i]!=i+1){
                tmp = nums[i];
                nums[i]=nums[tmp-1];
                nums[tmp-1]=tmp;
            }
        }
        for(tmp = 0;tmp<nums.size();++tmp)
            if(nums[tmp]!=tmp+1) return tmp+1;
        return tmp+1;
    }
};