爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第一百七十章 版本问题(下)

第一百七十章 版本问题(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

盛满了咖啡的茶杯,表面蒙着一层水雾。    杯中液体微微荡漾,散发着浓郁的香味。    杨成轻抿一口,顿时感觉神清气爽。    深夜的瞌睡似乎也驱散了不少呢。    他开始思索这个问题。    顺序遍历判断,的确不是个好方法。    如何最小化判断次数,是这个问题的关键。    这个问题似乎跟二分搜索有关联?    杨成突然想到这点。    肯定是有所区别的,但思想上有共性。    二分搜索不断缩小区间的做法在这个问题同样适用。    不过得做一点小小的改变。    杨成在脑海中飞快地整理思绪。    假设left指针指向第1个版本。    而right指针指向第n个(最后一个)版本。    取left与right指针的中间版本mid版本。    如果mid版本是坏的,有一个问题值得注意:    它有可能是第一个坏的版本,我们无法确定。    所以将right指针指向mid版本。

『加入书签,方便阅读』