解法一:借助unordered_set加上遍历O(n)的解法
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
unordered_set<int> s(arr.begin(),arr.end());
int n = arr.size();
for(int i=1;i<arr[n-1];i++){
if(!s.count(i)){
k--;
}
if(k==0){
return i;
}
}
return arr[n-1]+k;
}
};
思考如何进一步优化空间或者时间。