基础模板：（适用于查找某个在数组中的数的位置）
def searchInsert(self, nums: List[int], target: int) -> int:
n = len(nums)
l = 0
#注意1
r = n-1
#注意2
while l<=r:
mid = l+(r-l)//2
if nums[mid]>target:
#注意3
r = mid-1
elif nums[mid]
进阶版
#寻找到最右边的数（重复的数）
def searchInsert(self, nums: List[int], target: int) -> int:
n = len(nums)
l = 0
r = n-1
while l<=r:
mid = l+(r-l)//2
if nums[mid]>target:
r = mid-1
elif nums[mid]
#寻找到最左边的数（重复的数）
def searchInsert(self, nums: List[int], target: int) -> int:
n = len(nums)
l = 0
r = n-1
while l<=r:
mid = l+(r-l)//2
if nums[mid]>target:
r = mid-1
elif nums[mid]len(nums) or nums[r] != target:
return -1
return l
