2018.04.02 leeycode 打卡 #35 . Search Insert Position

原创于 2018-04-02 22:17:40 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

40 篇文章

订阅专栏

python

30 篇文章

订阅专栏

本文介绍了一个简单的算法问题——搜索插入位置。该算法用于在一个已排序的数组中找到目标值的索引，若目标不在数组中，则返回其应插入的位置。通过一个Python类实现的方法进行了解释，并附带了详细的注释。

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

#35 Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

如果target存在于数组中返回下标，不存在返回应该在的位置。

题目很简单~~

class Solution:
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        for i,v in enumerate(nums):
            if  target <= nums[i] :
                return i 
        return len(nums)