第一百七十章 版本问题（下）

    盛满了咖啡的茶杯，表面蒙着一层水雾。

    杯中液体微微荡漾，散发着浓郁的香味。

    杨成轻抿一口，顿时感觉神清气爽。

    深夜的瞌睡似乎也驱散了不少呢。

    他开始思索这个问题。

    顺序遍历判断，的确不是个好方法。

    如何最小化判断次数，是这个问题的关键。

    这个问题似乎跟二分搜索有关联？

    杨成突然想到这点。

    肯定是有所区别的，但思想上有共性。

    二分搜索不断缩小区间的做法在这个问题同样适用。

    不过得做一点小小的改变。

    杨成在脑海中飞快地整理思绪。

    假设left指针指向第1个版本。

    而right指针指向第n个（最后一个）版本。

    取left与right指针的中间版本mid版本。

    如果mid版本是坏的，有一个问题值得注意：

    它有可能是第一个坏的版本，我们无法确定。

    所以将right指针指向mid版本。