步骤：
1、定义左右变量 2、定义中间变量，注意python //和/ 是不一样的 3、滑动，条件是left〈right 4、变化left和right
def searchInsert(nums,target):
left = 0
right = len(nums)
while left < right:
mid = (left + right) // 2
if target == nums[mid]:
return mid
# 如果 taget 小于中间值，则right 等于中间值 左移动
if target < nums[mid]:
right = mid
# 如果target 大于中间值，则left == mid +1 右移
if target > nums[mid]:
left = mid + 1
return -1
