力扣刷题--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;
    }
};

相关推荐
凤年徐8 分钟前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
kualcal12 分钟前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
满分观察网友z1 小时前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
钮钴禄·爱因斯晨1 小时前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
满分观察网友z1 小时前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动1 小时前
【牛客刷题】活动安排
java·算法·牛客
努力写代码的熊大2 小时前
链式二叉树数据结构(递归)
数据结构
yi.Ist2 小时前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学2 小时前
数据结构 --- 队列
c语言·数据结构
s153352 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode