leetcode 搜索插入位置 python3

最新推荐文章于 2024-04-23 08:30:00 发布

原创最新推荐文章于 2024-04-23 08:30:00 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了二分查找算法的实现思路与Python代码实现，包括如何在有序数组中查找目标值的位置，以及当目标值不存在时如何确定插入位置。

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

1.思路：先判断是否在数组中，若在，则查找相等的；若不在则找到大于target值得位置则返回，否则返回数组的长度值

2.代码：

class Solution:
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target in nums:
             return nums.index(target)
        else:
            for i in range(len(nums)):
                if nums[i]>target:
                    return i
            return len(nums)