LeetCode.有序数组中的缺失元素

最新推荐文章于 2024-04-09 18:26:29 发布

wj振藩

最新推荐文章于 2024-04-09 18:26:29 发布

阅读量3.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 算法-基础 LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_25652949/article/details/89512878

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法-基础

31 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文探讨了在一个有序且无重复元素的数组中，如何高效地找到从最左侧开始的第K个缺失数字。通过示例说明了算法的运行过程，并提供了一段Java代码实现，该算法适用于数组长度不超过50000，数字范围在1到1e7之间，K值最大可达1e8的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个有序数组 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

class Solution {
    public int missingElement(int[] nums, int k) {
        int i=1,n=0,len=nums.length;
        int mark=nums[0];
        while(true){
            if(n==k){
                break;
            }
            if(mark+1<=nums[len-1]){
                if(mark+1<nums[i]){
                    mark++;
                    n++;
                }else{
                    mark++;
                    i++;
                }
            }else{
                mark++;
                n++;
            }
        }
        return mark;
    }
}