题目:1539. 第 k 个缺失的正整数
描述:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
请你找到这个数组里第 k 个缺失的正整数。
解题思路原代码##1、数据量不大,直接暴力枚举。
class Solution {
public:
int findKthPositive(vector& arr, int k) {
int n = arr.size();
int cnt = 0, ind = 0, ans = 0;
for (int i = 1; i <= n + k; ++i) {
if (ind < n && i == arr[ind]) {
ind++;
continue;
}
cnt++;
if (cnt == k) ans = i;
}
return ans;
}
};



