leetcode day10 搜索插入位置

RickyGuo00

已于 2022-07-03 14:57:46 修改

阅读量85

点赞数

文章标签：二分查找搜索插入有序数组 Python 算法

于 2022-06-29 23:45:25 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125531781

版权

在这里插入图片描述

在这里插入图片描述

二分法实现搜索插入

def searchInsert(self, nums: List[int], target: int) -> int:

    if not nums:
        return 0

    l = 0
    r = len(nums) - 1
    while l <= r:
        mid = (l+r) >> 1
        if nums[mid] == target:
            return mid
        elif nums[mid] > target:
            r = mid - 1
        else:
            l = mid + 1

    return r+1

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
leetcode day10 搜索插入位置

leetcode day 10搜索插入位置
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。