m0_52946110的博客

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

实质上就是对要查找的数组，从中间开始向头部和尾部进行查找，判断条件是目标值 target 和中间值 mid 进行比较，若 target > mid，则 target 必然在 mid 右侧，反之则在左侧，这就要求查找的数组是有序的，以升序为例实现代码如下：但二分查找只是找到了 target ，至于是第一个还是最后一个亦或中间的就不得而知了，在此基础上，我们需要对代码进行一些改进…