leetcode35-search insert position

最新推荐文章于 2024-03-25 23:05:15 发布

原创最新推荐文章于 2024-03-25 23:05:15 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

python 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种名为searchInsert的算法，该算法旨在找到目标值在有序整数数组中应有的插入位置。文章提供了三种不同的实现方法：第一种为简单遍历法，第二种采用二分查找提高效率，第三种通过计算比目标值小的元素数量来确定插入位置。

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

1、渣渣渣法一：耗时226ms，beats 0.02%

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

2、二叉树

def searchInsert(self, nums, target):
    l , r = 0, len(nums)-1
    while l <= r:
        mid=(l+r)/2
        if nums[mid]== target:
            return mid
        if nums[mid] < target:
            l = mid+1
        else:
            r = mid-1
    return l

3、获取原数列中比target小的所有数

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