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))