【leetcode】第 k 个缺失的正整数

 

int findKthPositive(int* arr, int arrSize, int k){
    int i=1,pst=0;
    while(i<=1000 && pst<arrSize)
    {
        (i++ != arr[pst])? k--: pst++;
        if (!k) return i-1;
    }
    return i+k-1;
}

 

posted @ 2020-09-23 18:05  温暖了寂寞  阅读(206)  评论(0编辑  收藏  举报