1539. 第 k 个缺失的正整数
思路:用状态数组v来标记出现过的数,然后要注意的是未出现的数可能超过1000
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
vector<bool > v(2010,0);
for(int i=0;i<arr.size();i++){
v[arr[i]]=1;
}
int ct=0;
for(int i=1;i<=2010;i++){
if(!v[i]) ct++;
if(ct==k){
ct=i;
break;
}
}
return ct;
}
};