leetcode35：搜索插入位置

weixin_43160613

于 2018-10-10 19:56:51 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python leetcode 算法题

本文链接：https://blog.youkuaiyun.com/weixin_43160613/article/details/83002283

leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了两种查找插入位置的算法思想：一种是遍历查找，适用于小规模数据，但效率较低；另一种是折半查询法，由大佬提出，适用于大规模数据，通过不断缩小搜索范围提高查找效率。文章对比了两种方法，并详细解析了折半查询法的具体实现。

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

思想：

1.判断target是否大于等于nums[i]，若是则return i，反之继续1

2.若循环结束，则返回len（nums）

class Solution:
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        for i in range(0, len(nums)):
            if target <= nums[i]:
                return i
        return len(nums)


if __name__ == "__main__":
    print(Solution().searchInsert([1,3,5,6], 7))

小菜鸟的思想，哈哈哈哈哈。（这样有点耗时呢，可以采取折半查询法）

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        left, right = 0, len(nums) - 1
        while left <= right:
            mid = left + (right - left) / 2
            if nums[mid] >= target:
                right = mid - 1
            else:
                left = mid + 1

        return left

以上是大佬的思想，学习学习