? ? ??給定一個按照升序排列的整數數組?nums，和一個目標值?target。找出給定目標值在數組中的開始位置和結束位置。
? ? ?你的算法時間復雜度必須是?O(log?n)?級別。
? ? ?如果數組中不存在目標值，返回?[-1,?-1]。
? ? ?示例?1:
? ? ?輸入:?nums?=?[5,7,7,8,8,10],?target?=?8
? ? ?輸出:?[3,4]
? ???示例?2:
? ? ?輸入:?nums?=?[5,7,7,8,8,10],?target?=?6
? ? ?輸出:?[-1,-1]

?

? ? ?因為數組有序，所以用二分搜索算法，下面看一下代碼。

? ? ?

func searchRange(nums []int, target int) []int {nLen := len(nums)if nLen == 0 {return []int{-1, -1}}// 二分法first, last := -1, -1lo, hi := 0, nLen-1for lo <= hi {mid := (lo + hi) >> 1if nums[mid] == target {first, last = mid, mid}if target > nums[mid] {lo = mid + 1} else {hi = mid - 1}}for first > 0 && nums[first-1] == target {first--}for last < nLen-1 && nums[last+1] == target {last++}return []int{first, last} }

先通過二分搜索的方法搜索到對應的target，然后搜索target前后位置，最后確定范圍，思路比較簡單。

?

代碼地址：https://zhuanlan.zhihu.com/p/190283832

總結

以上是生活随笔為你收集整理的面试高频题：在数组中查找元素第一个和最后一个出现的位置的全部內容，希望文章能夠幫你解決所遇到的問題。

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