給定一個按照升序排列的整數數組 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:def searchRange(self, nums: List[int], target: int) -> List[int]:if not nums:return [-1, -1]n = len(nums)# 查找第一個元素和最后一個元素def find(is_find_first):begin = 0end = n - 1while begin <= end:mid = begin + (end - begin) // 2if nums[mid] > target:end = mid - 1elif nums[mid] < target:begin = mid + 1# 找到目標值，開始定位第一個和最后一個位置else:if is_find_first:# 如果不滿足條件，縮小左邊界，繼續往左邊查找if mid > 0 and nums[mid] == nums[mid-1]:end = mid - 1else:return midelse:# 如果不滿足條件，增大左邊界，繼續往右查找if mid < n - 1 and nums[mid] == nums[mid+1]:begin = mid + 1else:return midreturn -1return [find(True), find(False)]

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。