【解题报告】【lintcode61】 Search for a Range

题意

在一个有序数组中,找到给出的范围值的开始和结束点下标
nlogn的复杂度

解答

看到nlogn和有序数组,那么就能想象到二分查找,但是需要对二分查找做一些改动
当找到目标时不停止,而是继续对左右区间进行二分,并维护找到区间边缘的最小/最大下标
那么,一次二分进行完毕之后,我们就可以得到最大最小的范围了。

代码

u3coding

A software developer

Leave a Comment

Your email address will not be published. Required fields are marked *

*