搜索插入位置
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