1539. 第 k 个缺失的正整数

给你一个严格升序排列的正整数数组 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）
链接：https://leetcode-cn.com/problems/kth-missing-positive-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

循环累计缺失数据即可

class Solution {public int findKthPositive(int[] arr, int k) {int num=1;int cnt=0;for(int i=0;i<arr.length;i++,num++){while(num!=arr[i]){ cnt++;if(cnt==k) return num;num++;}}int tmp=k-cnt;while(tmp>0){num++;tmp--;}return num-1;}
}

1539. 第 k 个缺失的正整数相关推荐

⭐算法入门⭐《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个严格升序排列 ...
力扣 1539. 第 k 个缺失的正整数
题目给你一个严格升序排列的正整数数组 arr 和一个整数 k . 请你找到这个数组里第 k 个缺失的正整数. 示例输入:arr = [2,3,4,7,11], k = 5 输出:9 解释:缺失 ...
n个人选k个c语言_leetcode之第k个缺失的正整数
序本文主要记录一下leetcode之第k个缺失的正整数题目给你一个严格升序排列的正整数数组 arr 和一个整数 k .请你找到这个数组里第 k 个缺失的正整数.示例 1:输入:arr = [ ...
数据处理 | MATLAB实现KNN(K近邻)缺失数据填补
数据处理 | MATLAB实现KNN(K近邻)缺失数据填补目录数据处理 | MATLAB实现KNN(K近邻)缺失数据填补基本介绍插补描述程序设计参考资料基本介绍用于缺失值插补的单变量方 ...
设非零得实系数多项式 $f(x)$ （即系数都是实数得多项式）满足 $f(f(x)) = f^k(x)$，其中 $k$ 是给定得正整数。求多项式 $f(x)$
设非零得实系数多项式 f(x)f(x)f(x) (即系数都是实数得多项式)满足 f(f(x))=fk(x)f(f(x)) = f^k(x)f(f(x))=fk(x),其中 kkk 是给定得正整数.求多 ...
java从数组查找指定整数_如何在Java中使用重复项查找整数数组中的K个缺失数字？...
java从数组查找指定整数自从我讨论任何编码或算法面试问题以来已经有很长时间了,因此我想重新考虑一种最流行的基于数组的编码问题,即在给定数组中查找缺失的数字. 在进行编程工作面试之前,您可能已经听说 ...
如何在Java中使用重复项查找整数数组中的K个缺失数字？
自从我讨论任何编码或算法面试问题以来已经有很长时间了,因此我想重新考虑一种最流行的基于数组的编码问题,即在给定数组中查找缺失的数字. 在进行编程工作面试之前,您可能已经听说过或看到过此问题,但是面试官 ...
LeetCode_数组_简单题
目录 26.删除排序数组中的重复项 27.移除元素 53.最大子序和 66.加一 88.合并两个有序数组 118.杨辉三角形 119.杨辉三角形II 717.1比特与2比特字符 989.数组形式的整数 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...

1539. 第 k 个缺失的正整数

1539. 第 k 个缺失的正整数

1539. 第 k 个缺失的正整数相关推荐

最新文章

热门文章