python LeetCode 刷题记录 35

最新推荐文章于 2024-07-12 19:06:42 发布

keith_VV

最新推荐文章于 2024-07-12 19:06:42 发布

阅读量221

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_46483785/article/details/132899651

版权

LeetCode 专栏收录该内容

21 篇文章 1 订阅

订阅专栏

题目

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

代码

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        if not nums:
            return None
        for j in range(len(nums)):
            if j == 0 and target < nums[j]:
                return 0
            elif nums[j] == target:
                return j
            elif j == len(nums)-1:
                return len(nums)
            elif target > nums[j] and target < nums[j+1]:
                return j + 1