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

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;}
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！