0
点赞
收藏
分享

微信扫一扫

34. 在排序数组中查找元素的第一个和最后一个位置

一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target,返回 [-1, -1]。

进阶:

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?

----------------------------------------------------------------------------------------------------

思路 写两个二分法 一个得到右边界 一个得到左边界  最后判断左边界和右边界差是否大于1,

举报

相关推荐

0 条评论