class Solution:def searchInsert(self, nums: List[int], target: int) -> int:# 初始化左右指针left, right = 0, len(nums) - 1# 当左指针小于等于右指针时,继续循环while left <= right:# 计算中间位置mid = (left + right) // 2# 如果中间元素等于目标值,返回中间索引if nums[mid] == target:return mid# 如果中间元素小于目标值,调整左指针elif nums[mid] < target:left = mid + 1# 如果中间元素大于目标值,调整右指针else:right = mid - 1# 如果未找到目标值,返回左指针位置(即插入位置)return left