数组二分查找：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. 在排序数组中查找元素的第一个和最后一个位置