力扣编程【数组】：35. 搜索插入位置

TYUT_xiaoming

已于 2022-10-01 22:03:19 修改

阅读量133

点赞数

分类专栏：力扣编程文章标签： leetcode 算法职场和发展

于 2022-09-18 22:24:22 首次发布

本文链接：https://blog.csdn.net/TYUT_xiaoming/article/details/126924297

版权

力扣编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

力扣https://leetcode.cn/problems/search-insert-position/考察二分查找

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        l = 0
        r = len(nums - 1)
        while l <= r:
            mid = (l+r) // 2
            if target == nums[mid]:
                return mid
            elif target > nums[mid]:
                l = mid + 1
            else:
                r = mid - 1
        return r