力扣刷题--1539. 第 k 个缺失的正整数【简单】

题目描述

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。

请你找到这个数组里第 k 个缺失的正整数。

示例 1:

输入:arr = [2,3,4,7,11], k = 5

输出:9

解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。

算法分析

遍历1---无穷大,如果在arr当中没有找到,就加入v,如果v的大小达到了count,结束循环

完整代码

cpp 复制代码
class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        vector<int>v;//用于保存,不在arr当中的整数
        for(int i=1;i<INT_MAX;i++)//注意INT_MAX的使用
        {
            //使用find进行查找
            if(find(arr.begin(),arr.end(),i)==arr.end())//如果在arr中没有找到
                v.push_back(i);
            int count=v.size();//v数组的大小
            if(count==k)
            {
                return v[k-1];
            }
        }
        return -1;
    }
};

相关推荐
梁下轻语的秋缘44 分钟前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
CODE_RabbitV1 小时前
【深度强化学习 DRL 快速实践】逆向强化学习算法 (IRL)
算法
mit6.8241 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify1 小时前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法
shix .2 小时前
2025年PTA天梯赛正式赛 | 算法竞赛,题目详解
数据结构·算法
风铃儿~2 小时前
Java面试高频问题(26-28)
java·算法·面试
wuqingshun3141592 小时前
蓝桥杯 4. 卡片换位
算法·职场和发展·蓝桥杯
江沉晚呤时2 小时前
深入了解C# List集合及两种常见排序算法:插入排序与堆排序
windows·sql·算法·oracle·c#·排序算法·mybatis
egoist20232 小时前
【C++指南】告别C字符串陷阱:如何实现封装string?
开发语言·数据结构·c++·c++11·string·auto·深/浅拷贝
Eric.Lee20212 小时前
数据集-目标检测系列- F35 战斗机 检测数据集 F35 plane >> DataBall
人工智能·算法·yolo·目标检测·计算机视觉