https://leetcode.com/problems/search-insert-position/

最新推荐文章于 2024-08-09 10:41:10 发布

le_chateau

最新推荐文章于 2024-08-09 10:41:10 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/le_chateau/article/details/45933783

leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用二分查找法解决在已排序数组中搜索插入位置的问题，并提供了Python代码实现。通过逐步逼近目标值，最终确定正确的插入位置。

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

https://leetcode.com/problems/search-insert-position/

依然二分法如果能找到直接返回index

如果找不到最后会逼近到s<target<e

那么target就应该插入到e所在的位置

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer}
    def searchInsert(self, nums, target):
        s=0
        e=len(nums)-1
        if target<=nums[0]:
            return 0
        if target>nums[-1]:
            return len(nums)
        while s!=e-1:
            if nums[(s+e)/2]<target:
                s=(s+e)/2
            elif nums[(s+e)/2]>target:
                e=(s+e)/2
            else:
                return (s+e)/2
        return e