Leetcode—1539. 第 k 个缺失的正整数【简单】

源代码•宸

于 2024-12-06 14:39:50 发布

阅读量348

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 C++

本文链接：https://blog.youkuaiyun.com/qq_44631615/article/details/144291986

版权

LeetCode刷题专栏收录该内容

429 篇文章

订阅专栏

2024每日刷题（206）

Leetcode—1539. 第 k 个缺失的正整数

在这里插入图片描述

C++实现代码

class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        int missing = 1;
        int cur = 1;
        int n = arr.size();
        int missingCnt = 0;
        int ptr = 0;
        for(; missingCnt < k; ) {
            if(cur == arr[ptr]) {
                ptr = (ptr + 1 == n) ? ptr: ptr + 1;
                cur++;
            } else {
                missing = cur;
                cur++;
                missingCnt++;
            }
        }
        return missing;
    }
};