1. 题目
2. 分析
经典的二分搜索题，没有特别之处。可以用于考察同学对二分法的理解是否到位。这道题的关键点在于：找到满足第一个大于等于target条件的数的下标即可，而这个下标就是left。 所以最后返回值就是left。
3. 代码
class Solution:def searchInsert(self, nums: List[int], target: int) -> int:left, right = 0, len(nums)-1while(left <= right):print(left, right)mid = (left+right) // 2if nums[mid] < target:left = mid+1elif nums[mid] > target:right = mid-1else:return midreturn left
)
 - 支持在线评测+三语言AC题解(Python/Java/Cpp))
)
