- 博客(1)
- 收藏
- 关注
原创 LeetCode 34.在排序数组中查找元素的第一个和最后一个位置
实质上就是对要查找的数组,从中间开始向头部和尾部进行查找,判断条件是目标值 target 和中间值 mid 进行比较,若 target > mid,则 target 必然在 mid 右侧,反之则在左侧,这就要求查找的数组是有序的,以升序为例实现代码如下:但二分查找只是找到了 target ,至于是第一个还是最后一个亦或中间的就不得而知了,在此基础上,我们需要对代码进行一些改进…
2023-03-29 20:55:41 184 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人