Leetcode 春季赛：有序数组中的缺失元素（超详细的解法！！！）

本文链接：https://blog.csdn.net/qq_17550379/article/details/89437703

给出一个有序数组 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 <= 50000
1 <= A[i] <= 1e7
1 <= K <= 1e8

解题思路

这个问题和之前问题Leetcode 41：缺失的第一个正数（最详细的解法！！！）非常类似。首先我们知道输入数组是排好序的，那么我们可以在区间[nums[0], nums[-1]]内查找是不是有数i不在nums中，如果是的话，我们将k--，当k==0的时候我们只要返回i即可。当遍历一遍结束后k!=0，那么我们返回nums[-1]+k即可。