題目

給定一個按照升序排列的整數(shù)數(shù)組 nums，和一個目標(biāo)值 target。找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置。
如果數(shù)組中不存在目標(biāo)值 target，返回 [-1, -1]。
進(jìn)階：
你可以設(shè)計并實現(xiàn)時間復(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]
提示：
0 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10 ^9
nums 是一個非遞減數(shù)組
-10^9 <= target <= 10 ^9
來源：力扣（LeetCode）

解題思路

??這個題很明顯是一道考察二分查找的題。二分查找種類繁多，有查找目標(biāo)左邊的插入點也有查找目標(biāo)右邊的插入點，合理運用這兩類情況就能查找到第一個出現(xiàn)的下標(biāo)和最后一個出現(xiàn)的下標(biāo)。

class Solution:def searchRange(self, nums: List[int], target: int) -> List[int]:left=bisect.bisect_left(nums,target)try:if nums[left]!=target:return [-1,-1]else:return [left,bisect.bisect(nums,target)-1]except:return [-1,-1]

總結(jié)

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

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