题目描述 【【力扣日记】035搜索插入位置 | 二分查找】给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
算法思路 一般性采用二分查找的方式?如例
left=0;
right=len(nums)-1while left<=right:
mid=(left+right)//2#注意
if nums[mid]==target:
return mid
#中值即是目标值，返回中值 elif nums[mid]>target:
#目标值在左半边，收紧右边界
right=mid-1
elif nums[mid]二分查找的部分很简单，这里关注一个问题：如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
文章图片
1、目标值为-1，则right不断逼近左边界，直到right=-1退出循环，此时目标值应当插入索引位left=0
2、目标值为5，则left逼近右边界，直到left=5退出循环，目标值应当插入位left=5
3、目标值为3.5，left到达4，right到3退出循环。目标位left=4
总之退出条件为：left=right+1
目标值的插入位置总等于left。
完整算法
class Solution:
def searchInsert(self, n, t: int) -> int:
l,r=0,len(n)-1
while l<=r:
m = (l + r) // 2
if n[m]==t:
return m
elif n[m]>t:
r=m-1
elif n[m]
