leetcode-简单题-35. 搜索插入位置 Python

最新推荐文章于 2022-09-21 12:03:31 发布

xipxiks

最新推荐文章于 2022-09-21 12:03:31 发布

阅读量400

点赞数

分类专栏： leetcode题文章标签： leetcode

本文链接：https://blog.csdn.net/xipxiks/article/details/81048071

版权

leetcode题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution:
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        # target 最大时
        if target > nums[-1]:
            nums.append (target)
            return len(nums)-1
        # 先判断存在否， 不存在时遇到比target大的数值直接塞进去
        for i,n in enumerate(nums):
            if n == target:
                return i
            elif n>target:
                nums.insert(i,target)
                return i