代码实现
python
class Solution:
def searchInsert(self, nums: List[int], target: int) -> int:
if target in nums:
return nums.index(target)
index=0
for num in nums:
if target>=num:
index+=1
else:
nums.insert(index,target)
break
return index
解题思路:先判断target是否在nums中,如果存在则返回索引,如果不存在则遍历比较找出索引位置