41. 缺失的第一个正数(On)

最新推荐文章于 2024-10-05 19:23:25 发布

_Vampire.

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量25

点赞数

文章标签：算法 leetcode 数据结构职场和发展

本文链接：https://blog.csdn.net/qq_43276292/article/details/133016294

版权

41. 缺失的第一个正数

思路：利用去重排序，从1找出对应关系，不同即退出循环

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        if(nums.size()==0)
            return 1;
        if(nums.size()==1)
        {
            if(nums[0]<=0||nums[0]>=2)
                return 1;
            else if(nums[0]==1)
                return 2;
        }
        sort(nums.begin(),nums.end());
        vector<int>::iterator end_unique =  unique(nums.begin(), nums.end()); 
        nums.erase(end_unique, nums.end());
        int ops=0;
        bool flag=false;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]>=1)
                {
                    flag=true;
                    ops=i;
                    break;
                }
        }
       if(!flag)
            return 1;
        int ans=0;
        bool flag1=false;
        for(int i=ops,j=1;i<nums.size();i++,j++)
        {
            if(nums[i]!=j)
            {
                flag1=true;
                ans=j;
                break;
            }
        }
        if(flag1)
            return ans;
        else
            return nums[nums.size()-1]+1;
    }
};