【leetcode】First Missing Positive

来源:互联网 发布:网络歌曲牛什么牛 编辑:程序博客网 时间:2024/05/19 04:26

【leetcode】First Missing Positive


找第一个没有出现的正数,我感觉很简单啊,为什么是hard?我打算用一个数组把正数作为下表映射到数组中。然后么,直接遍历数组,找到第一个没出现的就ok。

class Solution {public:    int firstMissingPositive(vector<int>& nums) {    if(nums.size()==0)    return 1;        bool *res;        res=new bool[nums.size()+2];        memset(res,false,nums.size()+2);        for(unsigned int nIndex=0;nIndex<nums.size();++nIndex)        if(nums[nIndex]>0)        res[nums[nIndex]]=true;        for(unsigned int nIndex=1;nIndex<nums.size()+2;++nIndex)        if(res[nIndex]==false)        {        delete res;        return nIndex;        }        delete res;        return 1;    }};


0 0