登陆注册
37240300000170

第170章 版本问题(下)

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

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

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

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

他开始思索这个问题。

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

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

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

杨成突然想到这点。

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

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

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

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

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

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

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

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

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

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

相当于在右边缩小区间。

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

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

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

相当于在左边缩小区间。

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

重复这个过程...

直到left与right指针碰面。

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

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

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

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

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

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

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

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

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

同类推荐
  • 无限之武侠到动漫

    无限之武侠到动漫

    是什么原因导致穿越?叶飞会找到真相吗?在武侠世界如何生存?如何变得强大?在动漫世界如何发展?想知道吗?那就不要废话了,进来看看吧!
  • 末世请开始

    末世请开始

    末世是什么,很多人会说:“丧尸,变异动植物”。不止哦,末世告诉你,那是洪水滔天,火山喷发。地震泥石流,各种极端天气······。
  • 呆萌系统:宿主大人求别闹

    呆萌系统:宿主大人求别闹

    她叫夏韵轻,她因意外成了传说中的的宿主,当她穿梭了无数个界面后终于获得了重生的机会,可是当她重生以后发现。。。。。。“喂,笨蛋,你怎么还跟着我!”某系统委屈的看着轻轻道:“宿主大人,这是主神交代的,我必须完成”
  • 时空佣兵传

    时空佣兵传

    这是一篇讲述自由、冒险、羁绊的小说。随着主人公的成长历程,会逐渐的展开一个以广阔星空为背景的篇章。一个个奇异的星球,一段段神奇的经历,一篇篇感人的故事。不同的文化背景,不同的社会形态,不同的价值信仰。随着主人公的冒险,这些精彩的情节会一一展开。
  • 地球崛起之位面轮回

    地球崛起之位面轮回

    无限,位面,争霸,热血,!!!!!!!!!!!!!
热门推荐
  • 仙魔情缘之云端

    仙魔情缘之云端

    她,是仙魔爱的见证。她,为了清除她体内的魔性忍痛将她送上沧澜。他,本是尊贵无比的沧澜上仙。初见,一双纯澈美好的眼眸,唤起他成仙之前的记忆。他以为自己已经成仙,心系六界,见到她的那一刻,平静的心还是掀起了波澜。他从来都是孤单的一个人,自从她来到沧澜后,他的生活完全变了。一开始他只是把她当做女儿一样守护。漫漫的时光长河从未洗去她特有的纯洁美好。“为什么明明最舍不得的人是你,装作毫不在乎的也是你?”
  • 为梦写本书

    为梦写本书

    本文主要讲的是一个梦蘋的女孩的梦中的故事,有快乐的、幸福的、恐惧的、忧伤的......各种梦境,让你在梦境中体会不一样的人生。本文更新有点小慢,请理解哦!(*^__^*)(*^__^*)
  • 碧水狂风之恋

    碧水狂风之恋

    异能者的青春生活异能使者出,风云惊变。你是朋友?敌人?我有朋友吗?一次次的华丽蜕变只为了潇洒走一生。海誓山盟
  • 逆天魔妃太嚣张

    逆天魔妃太嚣张

    【精短版简介】:玄幻修真打怪兽+双强宠文1v1+天才宝宝虐渣渣!*【正儿八经简介】她是华夏誉为天才神迹的军校高材生!惨遭家族背叛,她穿越星辰古路而来!素手翻天,在这片浩瀚的莽荒大地将掀起怎样的精彩?求魔证道,在这个无边的寰宇世界又将创出怎样的传奇?*【搞笑剧场版本】武场竞技,百家争鸣忽来一人望空大叫:“快看,沐天音来了!”众人仓惶逃窜,桌子凳椅倒落一团!*众族座谈,其乐融融忽有孩童指门叫唤:“你瞧,是不是沐天音到了?”大家噼啪乱撞,酒水茶碗遍地开花!*万兽嬉戏,欢腾恣意忽有一兽吼:“那不是沐天音吗?”顿时鸟兽皆散,再看毛都不剩一根!*绝对的一对一宠文,坑爹虐渣不解释,简介无能,请看正文!处雨新文开张,求各位书友支持!*【力荐完结旧文】http://www.*****.com/?info/512653.html《天下无双之王妃太嚣张》幻言1v1http://www.*****.com/?info/438314.html《嗜宠夜王狂妃》古言1V1
  • 佛说放钵经

    佛说放钵经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 婚姻症候群

    婚姻症候群

    作为妇联任命的“公益律师”,姚遥的任务似乎永远是为在婚姻中历尽不幸的女人争取最大的权利。凡是找她的男人女人,她只有一句话:离吧,不要找任何理由凑合。而无论身处怎样的婚姻危机,女人们对姚遥说的第一句话仍然是:我不想离。这是为什么?一个多年不见的心理咨询师同学和一个特殊案件的出现,让姚遥开始重新审视自己的想法。这个时候,姚遥忽然发现,自己的老公——另一个律师庄重正在做着令自己无法忍受的事情。是给自己起草一份离婚协议?还是按照心理咨询师说的去做?姚遥突然明白,离婚并不简单,她想起无数女人说过的“我不想离”。这四个字的含义,她终于明白了。
  • 我是一个小蘑菇

    我是一个小蘑菇

    吴亮:我是一个无忧无虑的小蘑菇,为什么你们总想对我做点什么,不要,我拒绝!略猥琐,略热血,杀机四伏,牛逼拉轰,算了,不吹牛逼了……作者:你敢看,我就敢写。
  • 天怒星辰

    天怒星辰

    一块以修炼天晶力为主的世界,繁华而印证天地之间的力量,但如此绚丽的文明却迎来了一位不速之客。曾经的古武体修问道,却莫名来到了这个截然不同的世界,一步步的努力,只为了万古长青,傲然于世?等级制度:地晶期,地魂期,地冥期,天晶期,天魂期,天地期,天宗期,天尊期,天圣期,天帝期。
  • 苍天饶过谁不信抬头看

    苍天饶过谁不信抬头看

    一个男人有四样需要保护;脚下的土地,家里的父母,怀里的女人,身边的兄弟,不信抬头看,苍天饶过谁!
  • 神级冥妻

    神级冥妻

    人丑多作怪,鬼丑多生害。我老婆就很漂亮,只恨人鬼殊途,而我阳寿未尽。从此,我走上了一条千劫百难的修行之路!