LeetCode题解(1060)：有序数组中的缺失元素(Python)

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

长行

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

阅读量430

点赞数

分类专栏：刷题记录文章标签： leetcode python 二分查找

本文链接：https://blog.csdn.net/Changxing_J/article/details/117251801

版权

刷题记录专栏收录该内容

1966 篇文章 55 订阅

订阅专栏

题目：原题链接（中等）

标签：二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (l o g N)$	$O (1)$	56ms (55.75%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def missingElement(self, nums: List[int], k: int) -> int:
        size = len(nums)
        if size == 1:
            return nums[0] + k

        left, right = 0, size
        while left < right:
            mid = (left + right) // 2
            if nums[mid] < nums[0] + mid + k:
                left = mid + 1
            else:
                right = mid
        return nums[0] + left + k - 1