第一百七十章 版本问题(下)(1/2)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
盛满了咖啡的茶杯,表面蒙着一层水雾。
杯中液体微微荡漾,散发着浓郁的香味。
杨成轻抿一口,顿时感觉神清气爽。
深夜的瞌睡似乎也驱散了不少呢。
他开始思索这个问题。
顺序遍历判断,的确不是个好方法。
如何最小化判断次数,是这个问题的关键。
这个问题似乎跟二分搜索有关联?
杨成突然想到这点。
肯定是有所区别的,但思想上有共性。
二分搜索不断缩小区间的做法在这个问题同样适用。
不过得做一点小小的改变。
杨成在脑海中飞快地整理思绪。
假设left指针指向第1个版本。
而right指针指向第n个(最后一个)版本。
取left与right指针的中间版本mid版本。
如果mid版本是坏的,有一个问题值得注意:
它有可能是第一个坏的版本,我们无法确定。
本章未完,点击下一页继续阅读。