leetcode 35.搜索插入的位置 python

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

复制代码
输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

复制代码
输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

复制代码
输入: nums = [1,3,5,6], target = 7
输出: 4

提示:

  • 1 <= nums.length <= 104

  • -104 <= nums[i] <= 104

  • nums无重复元素升序排列数组

  • -104 <= target <= 104

    python 复制代码
    class Solution://采用二分查找,相关内容请查阅数据结构
        def searchInsert(self, nums: List[int], target: int) -> int:
            l,r = 0,len(nums)-1
            while(l<=r):
                mid = int((l+r)/2)
                if(target>nums[mid]):
                    l = mid + 1
                else:
                    r = mid - 1
            return l//当左下标大于右下标时,该左下标即为目标插入位置
相关推荐
程序员-King.2 小时前
day85——区域和的检索(LeetCode-303)
算法·前缀和
剪一朵云爱着3 小时前
力扣2200. 找出数组中的所有 K 近邻下标
算法·leetcode
海琴烟Sunshine3 小时前
leetcode 28. 找出字符串中第一个匹配项的下标 python
linux·python·leetcode
小蕾Java3 小时前
PyCharm快速上手指南,数据类型篇
ide·python·pycharm
胖咕噜的稞达鸭4 小时前
算法入门:专题攻克主题一---双指针(2)快乐数 呈最多水的容器
开发语言·数据结构·c++·算法
飞翔的佩奇4 小时前
【完整源码+数据集+部署教程】 白血球图像分割系统: yolov8-seg-repvit
python·yolo·计算机视觉·数据集·yolo11·白血球图像分割系统·、yolov8
自信的小螺丝钉4 小时前
Leetcode 347. 前 K 个高频元素 堆 / 优先队列
算法·leetcode·优先队列·
数据与人工智能律师4 小时前
数字人民币钱包抉择:匿名自由与实名安全的法律风险评估
大数据·人工智能·python·云计算·区块链
独行soc4 小时前
2025年渗透测试面试题总结-101(题目+回答)
网络·python·安全·web安全·adb·渗透测试·安全狮