leetcode35. 搜索插入位置

最新推荐文章于 2023-08-08 20:07:37 发布

ShawDa

最新推荐文章于 2023-08-08 20:07:37 发布

阅读量905

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sinat_36811967/article/details/86629038

版权

LeetCode 专栏收录该内容

240 篇文章 1 订阅

订阅专栏

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

示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0

二分法：

class Solution:
    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)//2
            num = nums[mid]
            if num == target:
                return mid
            elif num > target:
                right -= 1
            else:
                left += 1
        return left