LeetCode34. 在排序数组中查找元素的第一个和最后一个位置
但不同于传统的二分搜索,我们所要搜索的target在数组中可能有多个,需要输出其开始位置与结束位置。但nums[mid] = target时,我们可以将搜索到的target下标mid作为左端点继续搜索。此举的目的是向右继续搜索target,直到搜到最右端的target,也就是右边界为止。当target小于数组的最小值或者大于数组的最大值时,rb、lb不会发生任何改变,此时输出{-1, -1};当target在数组的范围内但数组内没有它时,lb > rb,此时也应输出{-1, -1};
原创
2024-07-15 18:12:26 ·
187 阅读 ·
0 评论