leetcode 在排序数组中查找元素的第一个和最后一个位置

luoganttcc

于 2021-07-18 17:32:53 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/luoganttcc/article/details/118880161

leetcode 专栏收录该内容

18 篇文章

订阅专栏

该博客讨论了一个算法问题，即在一个升序排列的整数数组中找到目标值的开始和结束位置。给定的示例展示了如何在Python中实现一个线性时间复杂度的解决方案，该解决方案首先遍历数组，找到目标值出现的所有位置，然后返回其首次出现和最后一次出现的索引。此外，还提供了一个实际的代码示例来演示这个算法的应用。

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

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：

输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：

输入：nums = [], target = 0
输出：[-1,-1]

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        n=len(nums)
        temp=[]
        for k in range(n):
            if nums[k]==target:
                temp.append(k)
        return [temp[0],temp[1]]

a=[1,2,3,5,6,7,5,8,5,9,9]
c=Solution()
import time
t1=time.time()

#计算几个数之和，下面就填几
c1=c.searchRange( a,5)
print(time.time()-t1)

print(c1)