题目：1539.第 k 个缺失的正整数

十年一觉尘与土

于 2023-06-01 07:39:58 发布

阅读量69

点赞数

分类专栏： LeetCode 刷题文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130980682

版权

LeetCode 刷题专栏收录该内容

696 篇文章

订阅专栏

该问题通过遍历数组计算缺失的正整数，当找到第k个缺失数时返回。代码中使用了计数变量和顺序变量，确保正确追踪缺失数。官方题解提供了枚举和二分搜索两种解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

leetcode题目，网址：1539. 第 k 个缺失的正整数 - 力扣（LeetCode）

解题思路：

遍历数组的同时对缺失的正整数计数，返回第 k 个缺失的正整数即可。

解题代码：

class Solution {
    public int findKthPositive(int[] arr, int k) {
        int count=0;
        int order=1;
        for(int num:arr){
            if(num!=order){
                int temp=count+num-order;
                if(temp>=k){
                    return order+k-count-1;
                }
                count=temp;
            }
            order=num+1;   
        }
        return arr[arr.length-1]+k-count;
    }
}

总结：

写代码时注意边界条件即可。

官方题解给出了两种解法。第一种是枚举。第二种是二分，对于数组中的某个元素，可以根据其所在位置和元素值，直接得到缺失元素个数。