力扣简单题目-搜索插入位置

二飞飞飞丶

已于 2022-01-24 17:40:08 修改

阅读量115

点赞数 1

分类专栏： Python学习文章标签： leetcode 算法排序算法

于 2022-01-24 13:44:58 首次发布

本文链接：https://blog.csdn.net/qq_29831057/article/details/122665814

版权

这篇博客介绍了如何解决力扣（LeetCode）中的‘搜索插入位置’问题，要求使用O(log n)时间复杂度的算法。作者首先分享了自己的解法，通过比较目标值与有序数组中的元素来确定插入位置，同时处理了边界和溢出情况。尽管方法较为繁琐，但成功覆盖了所有测试用例。此外，文章还表达了对未来能改进这一解法的期待。

摘要由CSDN通过智能技术生成

题目：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法：

思路：因为是有序数组，先比较是否时候列表里的数，如果是，直接输出。如果不是，该目标值就跟数组中的值进行比较，比前面的数小，比后面的数大，就可以确定插入位置。但是这里遇到问题，关于边界值的问题，还有可能会溢出。还有关于列表为空或者只有一个数，就单独列出来进行判断，并没有找到其他很好的办法解决，最后就是遇到问题就加一个判断，才勉勉强强覆盖了利扣上的所有测试用例。

if len(nums)==0:
    nums.insert(0, target)
    print(0, nums)
elif 0<len(nums)<2:
    if nums[0]==target:
        print(0)
    elif nums[0]>target:
        nums.insert(0, target)
        print(0, nums)
    else:
        nums.insert(1,target)
        print(1,nums)
else:
    for i in range(len(nums)):
        if target==nums[i]:
            prin