解法二分搜索 注意最后一步细节class Solution: def searchInsert(self, nums: List[int], target: int) - int: nums_len len(nums) left 0 right nums_len - 1 while left right: mid (left right) //2 if nums[mid] target: return mid elif nums[mid] target: right -1 else: left 1 return left # 在left right的时候多走了一步这一步要么比target大则left不动而且left-1比target小 # 要么比target小left1,那这left就是对应位置