登陆注册
37240300000170

第170章 版本问题(下)

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

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

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

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

他开始思索这个问题。

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

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

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

杨成突然想到这点。

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

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

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

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

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

而right指针指向第n个(最后一个)版本。

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

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

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

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

相当于在右边缩小区间。

而如果mid版本是好的,说明一个问题:

第一个坏的版本肯定是在mid版本的右侧。

所以将left指针指向mid+1的版本。

相当于在左边缩小区间。

在left和right做出改变后,继续分析mid版本。

重复这个过程...

直到left与right指针碰面。

此时right指向的版本,就是第一个坏的版本。

思绪理通顺了,编写代码是水到渠成的事儿。

在项目经理的注视下,杨成写出了一段短小而精悍的代码。

他长吁一口气,干了这杯咖啡。

项目经理微微点头,拍拍他的肩膀。

“小杨啊,继续好好干”。

“我在你这个年纪,可是吃苦耐劳得很呢”。

公司里,依然灯火通明,热火朝天。

而窗外的黑夜却已是寂静一片。

同类推荐
  • 快穿—女配翻身记

    快穿—女配翻身记

    (前面三十九大修改)女配很完美不该有那么悲惨的结局……一个没有心的人要怎么扭转女配的结局……
  • 超能年少

    超能年少

    在一个月黑风高的晚上,一位名叫李若尘的少年刚要毕业于小学之时,突然发现自己拥有无可比拟的超能力,高能解救天下苍生,拯救世界;低能帮助百姓,奉献祖国。于是乎,他开始了自己的英雄之路......
  • 五维召唤

    五维召唤

    预言者与天启者,推进着更加发达的科学技术革新,寻找着隐藏的地外文明与超自然事件。不确定性关系和宿命论,平行宇宙和时间的尽头是什么?在膨胀的宇宙边缘究竟存在着什么?是世界选择了我们,还是我们创造了世界?主角卓凡在成长道路中,和你一起探索,和你一起发现。
  • 永世执念只为她

    永世执念只为她

    公元3389年,人类过度的吸收宇宙粒子,导致时空错乱,一个名叫“奇月大陆”的位面被传送到了这里。科技,玄幻,两种截然相反的文明,到底会碰撞出何样的火花?而在这火花中,到底会诞生怎样的璀璨传说?叶晨,一位奇月大陆的普通修者,在觉醒了体内不平凡的族魂之后,将会发生什么?“力量……给我可以俯视苍生的力量……”叶晨的身躯不断在黑与蓝的光辉中闪现,声音越来越虚弱,身后那个属于吞天的巨大虚影越来越大,“如果我会因此变成一个恶魔,那也随他吧……一切,只是为了守护她!”
  • 第五维度之能量冢

    第五维度之能量冢

    苏晴在第五维度以自己的灵魂为抵押,完成宿主发布的任务,得到其所付出的灵魂能量为介质,方能在第五维度存活。于是苏晴为了存活,更为了活的更好,一步步......
热门推荐
  • 沙武苍天

    沙武苍天

    “呵呵!你实力比我强?那两个我,三个我...十个我呢?”杜天轻声笑道。“技能比我的技能牛逼?能比我上两个我所发的技能?比不上?那三个我,四个我...十个我呢?”杜天轻蔑的说道。“修炼速度比我快?呸!小爷有千年难得一见的天气脉!”杜天满脸鄙夷的说道。“什么?你比我笨?额!你赢了!”杜天一头摔到在地。新人新书,求推荐!收藏!
  • 生存位面

    生存位面

    梁程觉得生活真的很奇妙,前一分钟还在夏威夷度假,而下一刻却发现自己在一艘英伦式的轮船上面。。。。这是什么?我穿越了?
  • 禁忌千年

    禁忌千年

    爱是什么?爱难道就是占有、伤害和囚禁吗?我是你的妹妹,你不该对我有爱!欧阳雪,你休想用死来摆脱我,生生世世我都将找到你,折去你的双翼。既然你不能爱我,那就恨我吧!
  • 末日牛人之为我而活

    末日牛人之为我而活

    一个只会玩游戏的超级宅男,在某天醒来时突然发现世界变了,曾经他所熟悉的世界被醒尸——walkers所占据,只想跟自己所重视的人一起活下去的他,终于带领起一支小小的队伍,逃出了最初困住他们的牢笼——一座名为丹卓斯的大厦。以丹卓斯为起点,他们历尽艰辛,竟发现这一切并不是一个小小阴谋所造成的巨大灾难,而是一个巨大的阴谋开始的小小前奏......前期作为铺垫,会比较沉闷,中前期(逃出丹卓斯之后)抖出矛盾和铺垫,文风开始偏向轻松搞笑,中期矛盾激化,渐渐转成悬疑,解答一部分铺垫,提出新的问题,后期疑问升级,直到全部或者部分矛盾解开,终章绝对意想不到。
  • 龟背大陆

    龟背大陆

    天崩地裂,地球不复存在。无限演化,上古重现人间。不一样的文明,一样的人情世故。不一样的魔幻世界。一样的热血豪杰。
  • 万重天

    万重天

    吾自异域来,细看荒古,万重天!(就是主角穿越到一个有着上万个小世界的异世界的有趣、好玩的故事。这个世界乱七八糟,只有你想不到的,没有不存在的。)
  • 遗落城邦:沙漠之城

    遗落城邦:沙漠之城

    茫茫沙漠里有什么?有漫天的黄沙,有偶尔过往的驼队,有珍珠般的绿洲……当然,在莫天脑海里,还有沙漠神鹰的矫健身影,还有那个不断被提起的神秘古城——沙漠之城。刘叔说:“你要找到开启沙漠之门的玉佩钥匙。”莫天问:“玉佩在哪里?”“不知道,从来没有人知道。”从此,莫天踏上了漫漫的危机四伏的江湖之路,开始寻找玉佩,寻找不共戴天的仇人,开始快意恩仇,开始亡命天涯……月圆之夜,在他筋疲力尽,绝望着将要放弃的时候,突然从沙漠深处传来震耳欲聋的声响……
  • 秋伤物语之夕阳正红

    秋伤物语之夕阳正红

    黄昏下的阴谋.......越来越接近黑暗.......月下之花,罪恶之魂。
  • 九转灵珠诀

    九转灵珠诀

    为结义兄弟独闯毒龙潭的天才江浪,元灵被毁成为废人,却遭小人陷害被赶出宗门;心灰意冷的他意外得九转灵珠,逆向修为,百战险境;金麟出池,碾压敌人,携风云之势逆袭而来!
  • 异界纵横之灵元大陆

    异界纵横之灵元大陆

    “一切的失去也是会有得到;一切的失败也注定成功的到来;一切的辛酸也会夹杂着泪!”“得与失的交错;成与败的注定;泪与酸的融合;许是信念的支持。“不是每个人都可以当主宰,但可以纵横异界我为独尊。”