1539. 第 k 个缺失的正整数
原创1539. 第 k 个缺失的正整数
原创
Michel_Rolle
发布于 2024-02-11 11:47:09
发布于 2024-02-11 11:47:09
给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
请你找到这个数组里第 k 个缺失的正整数。
示例 1：
输入：arr = [2,3,4,7,11], k = 5
输出：9
解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。输入：arr = [1,2,3,4], k = 2
输出：6
解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。prev 记录前一次访问的数，
curr 记录现在访问的数，
cnt 记录已经统计的次数，
inc 计算可以这次遍历可以增加统计的次数。
func findKthPositive(arr []int, k int) int {
prev, curr, cnt, inc := 0, 0, 0, 0
for _, curr = range arr {
inc = curr - prev - 1
if cnt+inc >= k {
break
}
prev = curr
cnt += inc
}
inc = k - cnt
return prev + inc
}原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读