面试题3-35. 搜索插入位置

原创于 2020-07-17 08:48:22 发布

· 221 阅读

0 ·

版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文解析了LeetCode上第35题“搜索插入位置”的解决方案，详细介绍了如何在一个排序数组中查找目标值的索引，或确定其应插入的位置，确保数组保持有序状态。

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

1、题目

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

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2
示例 2:

输入: [1,3,5,6], 2
输出: 1
示例 3:

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

2、代码

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

想组建一个leetcode刷题群，有兴趣入群的小伙伴，可以留言