原题描述
+
给定一个按照升序排列的整数数组 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
输出: [...,提示了我们使用二分查找的解法。...假设nums=[5, 7, 7, 8, 8, 10],target=7,那么应用一次二分查找得到:
?
显然不能立即返回,应该让mid作为新的边界,再做一次二分查找,mid才能指向预期结果。