Leetcode5468. 第 k 个缺失的正整数【第 32 场双周赛】

题目链接
题意：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
请你找到这个数组里第 k 个缺失的正整数。
思路：鉴于arr的长度较小（2000），直接开2001的数组记录arr内出现的数字就行。

class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        vector<bool> flag(2001);
        int cnt=0,x=1;
        for(int i=0;i<2001;i++) flag[i]=false;
        for(int i=0;i<arr.size();i++) flag[arr[i]]=true;
        for(int i=1;cnt<k;i++){
            if(!flag[i]) {
                cnt++;
                x=i;
            }
        }
        return x;
    }
};