解题思路:
(1)使用hash map
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
int temp = k;
int len = arr.size();
int *hash = new int[arr[len-1]+k]();
for(int i=0;i<arr.size();i++) {
hash[arr[i]-1] = 1;
}
for(int i=0;i<arr[len-1]+k;i++) {
if(hash[i]==0) temp--;
if(temp==0) return i+1;
}
return 0;
}
};