給定一個(gè)按照升序排列的整數(shù)數(shù)組 nums，和一個(gè)目標(biāo)值 target。找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置。

如果數(shù)組中不存在目標(biāo)值 target，返回 [-1, -1]。

進(jìn)階：

你可以設(shè)計(jì)并實(shí)現(xiàn)時(shí)間復(fù)雜度為 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()#計(jì)算幾個(gè)數(shù)之和，下面就填幾 c1=c.searchRange( a,5) print(time.time()-t1)print(c1)

總結(jié)

以上是生活随笔為你收集整理的leetcode 在排序数组中查找元素的第一个和最后一个位置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。