第k个缺失的正整数1
需积分: 0 97 浏览量
2022-08-03
12:02:00
上传
评论
收藏 515KB PDF 举报
第 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 。
/*class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
if(arr.size()==0)
return 0;
vector<int> nums;
//根据起始元素 添加前方缺失数字
for(int i=1;i<arr[0];i++)
{
nums.push_back(i);
}
//找到原数组间隔缺失数字 添加到数组中
Jaihwoe
- 粉丝: 19
- 资源: 350
最新资源
- multisim1仿真运放及三极管电路应用经典电路multisim10仿真实例源文件合集（21个）.zip
- 基于Android的Fragment+ViewPager实现滑屛切换界面应用设计与实现1(源码)
- tensorflow-2.9.3-cp38-cp38-win-amd64.whl
- tensorflow-gpu-2.9.3-cp38-cp38-win-amd64.whl
- 1716994562763661.750000.jpg
- tensorflow-gpu-2.9.2-cp38-cp38-win-amd64.whl
- FSA-火烈鸟搜索优化算法
- 幸运女生眷顾.html
- 送修改教程.zip
- java-选择排序.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0