Leetcode 1539. 第 k 个缺失的正整数(DAY 175)---- 二分算法学习期

文章目录


原题题目


Leetcode 1539. 第 k 个缺失的正整数(DAY 175)---- 二分算法学习期


代码实现(首刷自解)


class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        int pos = 0,pre = 0;
        while(pos < arr.size())
        {
            int disappear_num = arr[pos] - pos - 1;
            if(disappear_num >= k)
                return pos + k;
            pre = arr[pos++];
        }

        return arr.size()+k; 
    }
};
上一篇:AspectJ最终通知


下一篇:佛系每日养生题175. 组合两个表