【leetcode】First Missing Positive

最新推荐文章于 2019-02-20 22:00:41 发布

猫和鱼爪

最新推荐文章于 2019-02-20 22:00:41 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： leetcode 哈希

本文链接：https://blog.youkuaiyun.com/yzt33/article/details/45253489

Algorithm 专栏收录该内容

32 篇文章

订阅专栏

本文深入探讨了LeetCode平台上的First Missing Positive问题，从直观理解到复杂化的过程，详细解释了如何通过数组映射与遍历来解决此问题，并提供了优化的代码实现，揭示了看似简单的任务背后隐藏的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【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;
    }
};