leetcode日记(31)缺失的第一个正数

leetcode日记(31)缺失的第一个正数_第1张图片

挺简单的困难题

class Solution {
public:
    int firstMissingPositive(vector& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        int i=0;
        bool b=0;
        if(nums[0]>=0) b=1;
        int p=1;
        for(;i0&&i+10){
                nums.erase(nums.begin(),nums.begin()+i+1);
                i=0;
                n=nums.size();
                b=1;
            }
            if(b==1&&nums[i]!=p&&nums[i]!=p-1) {return p;}
            else if(b==1&&nums[i]==p) p++;
        }
        return p;
    }
};

你可能感兴趣的:(leetcode,算法,数据结构)