Skip to content

Files

Latest commit

f385924 · Apr 29, 2022

History

History

1060.Missing Element in Sorted Array

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 29, 2022
Apr 21, 2021

English Version

题目描述

现有一个按 升序 排列的整数数组 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 * 104
  • 1 <= nums[i] <= 107
  • nums升序 排列,其中所有元素 互不相同
  • 1 <= k <= 108

 

进阶:你可以设计一个对数时间复杂度(即,O(log(n)))的解决方案吗?

解法

Python3

Java

...