LeetCode刷题（3）

最新推荐文章于 2025-03-08 21:12:16 发布

zombee0

最新推荐文章于 2025-03-08 21:12:16 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78145556

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决SearchInsertPosition问题的方法。该算法能够在有序数组中找到特定值的位置，若值不存在则返回应插入的位置。通过不断缩小搜索范围至一半，实现了O(log(n))的时间复杂度。

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

1.Search Insert Position

l, r = 0, len(nums) - 1
    while l <= r:
        m = (l + r)/2
        if nums[m] > key:
            r = m - 1
            if r >= 0:
                if nums[r] < key:
                    return r + 1
            else:
                return 0

        elif nums[m] < key:
            l = m + 1
            if l < len(nums):
                if nums[l] > key:
                    return l
            else:
                return len(nums)
        else:
            return m