阿里校招笔试题3-8（Leetcode 1539 第k个缺失的正整数）

解法一：借助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;
    }
};

思考如何进一步优化空间或者时间。