[1060] 有序数组中的缺失元素
- GitHub
- http://leetcode.xuezhisd.top/post/51fd1809.html
- https://leetcode.com/problems/missing-element-in-sorted-array
- https://leetcode-cn.com/problems/missing-element-in-sorted-array
题目描述
给出一个有序数组 A，数组中的每个数字都是 独一无二的，找出从数组最左边开始的第 K 个缺失数字。
示例 1：
输入：A = [4,7,9,10], K = 1 输出：5 解释： 第一个缺失数字为 5 。
示例 2：
输入：A = [4,7,9,10], K = 3 输出：8 解释： 缺失数字有 [5,6,8,...]，因此第三个缺失数字为 8 。
示例 3：
输入：A = [1,2,4], K = 3 输出：6 解释： 缺失数字有 [3,5,6,7,...]，因此第三个缺失数字为 6 。
提示：
1 <= A.length <= 500001 <= A[i] <= 1e71 <= K <= 1e8
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |