1539. Kth Missing Positive Number¶
题目信息¶
- 题号:
1539
- 难度:
Easy
- 主题:
有序数组、二分查找、缺失数
- 原题:
- 重点:
数组严格递增且只含正整数;按正整数自然顺序统计未出现的第
k个
题目重述¶
给定严格递增的正整数数组 arr 和正整数 k。从正整数 1 开始依次检查,数组中没有出现的数构成缺失序列。
请返回这个缺失序列中的第 k 个正整数。
1 <= arr.length <= 1000,1 <= arr[i], k <= 1000。
自建示例¶
缺失序列可以跨过数组末尾:
输入:arr = [2,3,4], k = 2
输出:5
解释:缺失正整数依次为 1、5、6……,第二个是 5。
数组从一开始连续时首个缺失数位于末尾之后:
输入:arr = [1,2,3], k = 1
输出:4
解释:1、2、3 均存在,首个缺失正整数为 4。