class Solution {
public:
int missingElement(vector<int>& nums, int k) {
}
};
1060. 有序数组中的缺失元素
现有一个按 升序 排列的整数数组 nums ，其中每个数字都 互不相同 。
给你一个整数 k ，请你找出并返回从数组最左边开始的第 k 个缺失数字。
示例 1：
输入：nums = [4,7,9,10], k = 1 输出：5 解释：第一个缺失数字为 5 。
示例 2：
输入：nums = [4,7,9,10], k = 3 输出：8 解释：缺失数字有 [5,6,8,...]，因此第三个缺失数字为 8 。
示例 3：
输入：nums = [1,2,4], k = 3 输出：6 解释：缺失数字有 [3,5,6,7,...]，因此第三个缺失数字为 6 。
提示：
1 <= nums.length <= 5 * 1041 <= nums[i] <= 107nums 按 升序 排列，其中所有元素 互不相同 。1 <= k <= 108
进阶：你可以设计一个对数时间复杂度（即，O(log(n))）的解决方案吗？
原站题解