力扣1539.第k个缺失的正整数
-
占位运算
- 只要n<=k ,k++;
- 最终k就是结果
cpp
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
for(int n : arr)
{
if(n <= k) k ++;
else break;
}
return k;
}
};