35. Search Insert Position

最新推荐文章于 2022-07-14 17:15:43 发布

IT莫莫

最新推荐文章于 2022-07-14 17:15:43 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/gt362ll/article/details/94295936

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文解析了一种简单有效的算法，用于在已排序的数组中查找目标值的插入位置。通过遍历数组并比较目标值，算法能快速定位到目标值应插入的位置，即使在数组中不存在该值也能找到合适位置。

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

You may assume no duplicates in the array.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

这道题不需要想的复杂，不用考虑太多判定条件，先设置一个index=0。然后从开始遍历，如果当前==target，那么索引就是这里，如果当前<target，那么index肯定在后面，所以这里index=i+1，如果当前>target那么直接退出循环。因为已经在<的情况下+1了，不用考虑数组中没有target的时候要找它比前大比后小的那个中间位置。

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