搜索插入位置

怼烎@ 2023-10-11 17:59 7阅读 0赞

**目录**

题目描述：

示例：

题解 ：

解析：

总结：

--------------------

## 题目描述： ##

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

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

## 示例： ##

>     输入: nums = [1,3,5,6], target = 5
>     输出: 2
> 
>     输入: nums = [1,3,5,6], target = 2
>     输出: 1
> 
>     输入: nums = [1,3,5,6], target = 7
>     输出: 4

## 题解 ： ##

def searchInsert( nums, target):
        start = 0
        end = len(nums)-1
        ans = len(nums)
        while(start <=end):
            mid = ((end-start) >> 1) + start#右移操作，表示 /2
            if(target <=nums[mid]):
                ans=mid
                end=mid-1
            else:
                start = mid+1
        return ans
    if __name__ =='__main__':
        nums = [int(i) for i in input().strip().split()]
        target = int(input())
        print(searchInsert(nums,target))

## 解析： ##

> 1.采用![o(log(n))][o_log_n]的时间复杂度，也就是采用二分法。
> 
> 2.根据二分查找的稍微改进，满足题目要求即可。

## 总结： ##

> 需要对二分法有一定的了解，理清题目要求即可。

[o_log_n]: https://latex.csdn.net/eq?o%28log%28n%29%29

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索插入位置

35. 搜索插入位置 > 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > 请必须使用时间复

清疚/ 2024年04月07日 13:48/ 0 赞/ 71 阅读

相关搜索插入位置

目录题目描述：示例：题解：解析：总结： -------------------- 题目描述：给定一个排序数组和一个目标值，在数组中找到目标

怼烎@/ 2023年10月11日 17:59/ 0 赞/ 8 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 26 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 173 阅读

相关 35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n

短命女/ 2022年09月11日 08:13/ 0 赞/ 220 阅读

相关 LeetCode——搜索插入位置

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

迷南。/ 2022年05月15日 06:09/ 0 赞/ 206 阅读

相关搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 282 阅读

相关搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 297 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 537 阅读

相关 leetcode 搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 >

清疚/ 2021年11月02日 00:02/ 0 赞/ 275 阅读