Leetcode第35题:搜索插入位置

代码实现

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中，如果存在则返回索引，如果不存在则遍历比较找出索引位置