from typing import List
# 这道题是比较容易的，只需要遍历一遍就好了
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        # 这里定义一个变量用于接收索引
        num_index = 0
        for index in range(len(nums)):
            # 在数组中找到相同的数字
            if nums[index] == target:
                num_index = index
                break
            # 如果没有找到，那就找应该插入的位置
            elif nums[index] > target:
                num_index = index
                break
        else:
            # 如果都没有找到，那就应该插入到数组的最后一个位置
            # 注意这里不能写num_index = index + 1
            # 因为还有列表为空的情况
            num_index = len(nums)
        return num_index
A = Solution()
print(A.searchInsert([1,2,3,4,5,6],7))
print(A.searchInsert([],7))