0
点赞
收藏
分享

微信扫一扫

LeetCode简单题之第 k 个缺失的正整数

時小白 2022-04-13 阅读 72

题目

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
请你找到这个数组里第 k 个缺失的正整数。
示例 1:
输入:arr = [2,3,4,7,11], k = 5
输出:9
解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第 5 个缺失的正整数为 9 。
示例 2:
输入:arr = [1,2,3,4], k = 2
输出:6
解释:缺失的正整数包括 [5,6,7,…] 。第 2 个缺失的正整数为 6 。
提示:
1 <= arr.length <= 1000
1 <= arr[i] <= 1000
1 <= k <= 1000
对于所有 1 <= i < j <= arr.length 的 i 和 j 满足 arr[i] < arr[j]
来源:力扣(LeetCode)

解题思路

  一个比较简单的思路就是枚举出所有的连续整数然后逐一检查它们是否在arr里,如果不在则进行统计,当统计到k时返回结果。

class Solution:
    def findKthPositive(self, arr: List[int], k: int) -> int:
        target=set(arr)
        count=0
        for i in range(1,2001):
            if i not in target:
                count+=1
            if count==k:
                return i

在这里插入图片描述

举报

相关推荐

0 条评论