给定一个独一无二的有序数组 A，找到从数组左侧开始的第 K 个缺失数字。例如，对于 A = [4, 7, 9, 10] 和 K = 1，第一个缺失数字是 5；对于 A = [4, 7, 9, 10] 和 K = 3，第三个缺失数字是 8。解决方案包括直接模拟和使用二分搜索算法来查找目标缺失值。"
120308343,11433137,Django模糊查询排序：全匹配优先,"['Django', 'Python', 'SQL']
题目描述：
给出一个有序数组 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
方法1：
主要思路：
（1）直接模拟从小到大，查取第 k 个缺失的数字；
class Solution {
public:
int missingElement(vector<int>& nums, int k) {
int cur_num=nums[0];//查取数字的起始位置
int pos=0;
while(k&&pos<nums.size
最低0.47元/天 解锁文章
扫一扫
58
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
