代码实现

class Solution:def searchInsert(self, nums: List[int], target: int) -> int:if target in nums:return nums.index(target)index=0for num in nums:if target>=num:index+=1else:nums.insert(index,target)breakreturn index

解题思路:先判断target是否在nums中，如果存在则返回索引，如果不存在则遍历比较找出索引位置