数组二分查找：35. 搜索插入位置、34. 在排序数组中查找元素的第一个和最后一个位置
35. 搜索插入位置
1 class Solution: 2 def searchInsert(self, nums: List[int], target: int) -> int: 3 left, right = 0, len(nums)-1 4 5 while left <= right: #左闭右闭 6 mid = left + (right-left) // 2 7 if nums[mid] < target: 8 left = mid + 1 9 elif nums[mid] > target: 10 right = mid - 1 11 else: 12 return mid 13 14 return right + 1
34. 在排序数组中查找元素的第一个和最后一个位置