Leetcode1539. 第 k 个缺失的正整数
缺失 正整数
2023-09-14 09:07:05 时间
给你一个 严格升序排列 的正整数数组 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]
Code:
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
vector<int>vec;
int count=0;
for(int i=0;i<INT_MAX;i++)
{
if(count<arr.size())
相关文章
- 剑指 Offer 53 - II. 0~n-1中缺失的数字
- AI边缘计算智能分析网关灭火器缺失检测与告警的实现过程
- 缺失值处理方法详解程序员
- 图标 Linux桌面图标缺失:简明解决方案(linux桌面不显示)
- OpenStreetMap “缺失的地图” ,应对灾难的数字英雄
- 如何解决MySQL DLL文件缺失问题(mysqldll)
- 解决cmd中缺失的mysql(cmd中没有mysql)
- Oracle遇上缺失逗号的挣扎(oracle 中缺少逗号)
- Oracle缺失的关键字(oracle中缺少关键词)
- Oracle中处理缺失表达式的技巧(oracle中缺失表达式)
- 避免数据缺失,MySQL值不能为空(mysql不得为空值)
- 段Oracle中缺失某字段解决方法(oracle不包含某个字)