Leetcode 搜索插入位置

GuoSmallGuo23

于 2019-08-11 20:16:53 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏： Leecode

本文链接：https://blog.youkuaiyun.com/yonglingqin9031/article/details/99226279

Leecode 专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了LeetCode中搜索插入位置题目的解法，通过循环遍历数组找到目标值或其应插入的位置，特别关注边界条件的处理。讨论了在不同数组长度和元素值情况下的算法实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Leetcode 搜索插入位置
# 该题我依然使用循环遍历去解决 注意边界问题 还是有点小复杂的 应该有更好的方式 有机会探讨一下
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        if nums == []:
            return -1
        elif len(nums) == 1:
            if target <= nums[0]:
                return 0
            else:
                return 1
        else:
            if target >= nums[-1]:
                if target == nums[-1]:
                    return len(nums) - 1
                else:
                    return len(nums)
            elif target < nums[0]:
                return 0
            else:
                length = len(nums) - 1
                i = 0
                while i + 1 <= length:
                    if nums[i] == target:
                        return i
                    elif nums[i] < target and nums[i + 1] > target:
                        return i + 1
                    i += 1