Leetcode35.搜索插入位置(简单)Python

最新推荐文章于 2024-07-23 15:33:41 发布

Touching浪底

最新推荐文章于 2024-07-23 15:33:41 发布

阅读量62

点赞数

分类专栏： Leetcode刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_52313082/article/details/127679047

版权

Leetcode刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

在数组中搜索或插入位置，使用数据结构二分法。

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        start=0
        end=len(nums)-1
        if not nums:
            return 0
        if target<nums[0]:
            return 0
        if target>nums[-1]:
            return len(nums)
        while(start<=end):
            mid=(start+end)//2
            if target==nums[mid] or nums[mid-1]<target<nums[mid]:
                return mid
                break
            elif target>nums[mid]:
                start=mid+1
            elif target<nums[mid]:
                end=mid-1