35. 搜索插入位置

题目链接	35. 搜索插入位置
思路	二分查找
题解链接	二分查找总是写不对？一个视频讲透！（Python/Java/C++/C/Go/JS/Rust）
关键点	排序数组 => 二分查找
时间复杂度	\(O(\log n)\)
空间复杂度	\(O(1)\)

代码实现（开区间写法）：

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

Python-库函数

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        return bisect_left(nums, target)