2021-09-21：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结
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)
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20210921A09T7700?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
