力扣 —— 二分查找
搜索插入位置
35. 搜索插入位置 - 力扣（LeetCode）
算法思想：
class Solution(object):def searchInsert(self, nums, target):left=0 right=len(nums)-1while left <= right :mid = (left + right) // 2if nums[mid] < target:left = mid +1elif nums[mid] > target:right = mid - 1else:return midreturn left