题目：
题解：
class Solution:def searchInsert(self, nums: List[int], target: int) -> int:left, right = 0, len(nums) #采用左闭右开区间[left,right)while left < right: # 右开所以不能有=,区间不存在mid = left + (right - left)//2 # 防止溢出, //表示整除if nums[mid] < target: # 中点小于目标值,在右侧,可以得到相等位置left = mid + 1 # 左闭,所以要+1else:right = mid # 右开,真正右端点为mid-1return left # 此算法结束时保证left = right,返回谁都一样
