添加链接描述
class Solution:def searchInsert(self, nums: List[int], target: int) -> int:n=len(nums)i,j=0,n-1while i<=j:mid=i+(j-i)//2if nums[mid]==target:return midelif target<nums[mid]:j=mid-1else:i=mid+1 #包含两种情况，1.target在mid右边 2.没有找到target，返回mid+1return i
思路是：
- 经典二分查找，框架就是i，j 分别指向数组的首尾
- 出查找条件是
i<=j - 注意else里包含的两种情况
)
