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_indexA = Solution()print(A.searchInsert([1,2,3,4,5,6],7))print(A.searchInsert([],7))