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

```class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        int n=nums.size();
        int ans=1;
		//对数组进行排序
        sort(nums.begin(),nums.end());
        if(nums[0]>1) return ans;//当最小值大于1时返回最小正数1
        for(int i=1;i<nums.size();i++){//当数组中间两数间隔超过2时，进行判断是否能插入数字
            if(nums[i]-nums[i-1]>=2 && nums[i]>1){
                ans=nums[i-1]>0?nums[i-1]+1:1;
                return ans;
            }
        }//若遍历完之后没有答案，直接返回最后一个数字+1
        ans=nums[n-1]+1;
        return ans;
    }
};