• [leetcode](4.21)1. 有序数组中的缺失元素


    给出一个有序数组 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. 1 <= A.length <= 50000
    2. 1 <= A[i] <= 1e7
    3. 1 <= K <= 1e8
    class Solution {
        public int missingElement(int[] nums, int k) {
            int num = nums[0];
            int t = 1;
            while(k>0)
            {
                num++;
                k--;
                if(t<nums.length&&nums[t]==num)
                {
                    k++;
                    t++;
                }
            }
            return num;
        }
    }
  • 相关阅读:
    7.Mongodb安全性流程
    6.Mongodb索引
    5.Mongodb聚合
    8-进程管理
    7-安装包管理
    6-文件系统
    5-权限用户组
    27-ATM+购物车程序
    26.本章小结
    名词解释
  • 原文地址:https://www.cnblogs.com/liusandao/p/10745587.html
Copyright © 2020-2023  润新知