LeetCode:41. 缺失的第一个正数

最新推荐文章于 2025-09-18 23:11:57 发布

原创最新推荐文章于 2025-09-18 23:11:57 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法通过无序集合辅助查找给定整数数组中最小的缺失正整数。算法首先将所有正整数插入到辅助集合中，然后从1开始遍历，直到找到第一个不在集合中的正整数，即为所求。

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        unordered_set<int> assist;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]>0)
            {
                assist.insert(nums[i]);
            }
        }
        for(int i=1;i<32768;i++)
        {
            if(assist.count(i)==0)
            {
                return i;
            }
        }
        return -1;
    }
};