34. 在排序數(shù)組中查找元素的第一個和最后一個位置(C++)
給你一個按照非遞減順序排列的整數(shù)數(shù)組?nums
,和一個目標(biāo)值?target
。請你找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置。
如果數(shù)組中不存在目標(biāo)值?target
,返回?[-1, -1]
。
你必須設(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 <= 105
-109?<= nums[i]?<= 109
nums
?是一個非遞減數(shù)組-109?<= target?<= 109
刷題代碼
本地調(diào)試代碼
容易忽略的條件
標(biāo)簽: