2021-09-21:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。要求:设计并实现时间复杂度为 O(log n) 的算法。
福大大 答案2021-09-21:
二分法。
时间复杂度:O(N)。
空间复杂度:O(1)。
代码用golang编写。代码如下:
执行结果如下:
***
[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class28/Problem_0034_FindFirstAndLastPositionOfElementInSortedArray.java)
领取专属 10元无门槛券
私享最新 技术干货