搜索插入位置

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