#3833. 兔猫信奥学院的“缺失正整数之谜”
兔猫信奥学院的“缺失正整数之谜”
🏫 题目名称:兔猫信奥学院的“缺失正整数之谜”
🐰🐱 题目描述
在兔猫信奥学院的神秘藏书楼里,加菲老师发现了一本古籍,上面记载着一串严格递增的神秘数字序列。为了考验小兔和小猫的敏锐度,加菲老师提出了一个挑战:
“给你一串严格升序排列的正整数序列
arr
,还有一个正整数k
。这串数字里有一些正整数悄悄地‘失踪’了,你能帮我找到第k
个缺失的正整数吗?”
小兔眨眨眼,说:“我们先数一数哪些数不在序列里,然后数到第 k
个就可以了!”
小猫点点头:“对,但要注意数组长度和 k
最多都是 1000,要写一个又快又稳的算法哦!”
📥 输入格式
第一行:两个整数 n, k
第二行:n 个严格升序的正整数,表示序列 arr
- 1 ≤ n ≤ 1000
- 1 ≤ arr[i] ≤ 1000
- 1 ≤ k ≤ 1000
📤 输出格式
一个整数,表示第 k 个缺失的正整数
💡 样例
样例 1
5 5
2 3 4 7 11
9
解释: 缺失的正整数依次是 [1,5,6,8,9,10,…],第 5 个是 9。
样例 2
4 2
1 2 3 4
6
解释: 缺失的正整数是 [5,6,7,…],第 2 个是 6。
📊 数据范围
- 序列长度 n 和 k 均不超过 1000。
arr
保证严格升序,每个元素不超过 1000。