leetcode之Search Insert Position

howtogetout

于 2015-10-25 00:43:07 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/49392075

本文介绍了一种简单的搜索插入位置算法实现方式，通过在有序数组中查找目标值的位置或者确定目标值应该被插入的位置来解决问题。该算法首先将目标值添加到数组中，然后对数组进行排序，并返回目标值在排序后数组中的索引。

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

这题是有这个数就取出位置，没有就看插入到哪去，简单点想就是插进去，排个序，看看位置。代码如下：

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.append(target)
        nums.sort()
        return nums.index(target)

后面看应该直接有个函数的，可以直接调用来看插哪