35.搜索插入位置

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        # 如果目标数大于列表中最大的数，就返回最后的位置
        if target > nums[len(nums) - 1]:
            return len(nums)
        
        for i in range(len(nums) - 1):
            # 如果nums[i] >= target，就将第i个位置返回
            # 因为nums[i] > target时，第i个位置空出来，让target插入，返回i
            # 当nums[i] = target时，返回第i个位置
            if nums[i] >= target:
                return i