登陆注册
37240300000240

第240章 简单的方法

这是一个简单问题。

然而,采用不同的方法却会导致不同的效果。

一种最直接的方法就是:

从1遍历到100,然后依次判断当前数字是否存在于列表里面。

如果不存在,那就是缺失的编号,直接返回。

这种方式十分通俗易懂,但是却效率低下。

具体实现,你得用双重嵌套循环。

在最坏的情况下,它是一个时间复杂度为N平方的算法。

当然,这个问题上还是够用了。

那更好的方法该怎么做呢?

同类推荐
  • 末日浴火涅槃

    末日浴火涅槃

    末日降临,你做好准备了吗?末世里,人类不再是地球生物圈唯一的顶级生物,丧尸、新生人类、强化人、怪兽、变异植物与之竞相争夺生存的空间,而突然出现的末日,其背后又隐藏着什么样的秘密?李天榕,一个看似普通的大学生,却因凭借着自身努力、他人相助和机缘巧合,克服种种危机,在末日中进行着他惊世骇俗地浴火涅槃。
  • 末世地狱

    末世地狱

    地狱什么杨,没人见过,但是在末世,一杯清水,都能让人付出生命,可悲,可叹
  • 在里番世界里拯救世界

    在里番世界里拯救世界

    所谓救(就)世(是)主(猪)就是被神召唤,叫去打下手的存在。什么能力啊,血统啊,都是附带送给你玩玩的。观看注意事项:1.主角原本就是穿越过的人2.主角很早以前就无敌了3.穿越世界为【黒獣】4.主角只要不破.处就不会失败5.主角有着原本的记忆,但智商为5岁小孩6.别指望主角情商高
  • 细说快穿:挽离的1001种攻略
  • 末世斗世游戏

    末世斗世游戏

    被称之为‘战将’的男人重新回到‘斗世’降临前,毫无秩序却又精彩缤纷的末世重新摆在了他的面前,而他更多的是想要在那更加混乱的世界战场活得更好...
热门推荐
  • 和萧侍御监祭白帝城

    和萧侍御监祭白帝城

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

    仙妖镇

    科技的发展,游戏进入全景虚拟模式。龙腾集团打造的全景网游仙妖镇顺势而起,带领着游戏进入最巅峰时期。龙勇士端游最顶级玩家言何决定去尝试这种全景网游的奇妙,一举踏入仙妖镇中。
  • 玄兵破魔

    玄兵破魔

    少年古错,自幼出生于武林世家,悟性超群,生性顽劣,在一次无意中摔下斜坡,使脑部神经错乱,便成疯癫之状,尝尽世间酸甜苦辣,不幸因追一颗失落的彩石,失足落下了绝潭,巧幸苍天有眼,使他因祸得福,不但吞服千年双头神蛟的“天蛟丹”,还巧遇数十年前被正道高手逼落潭中的一代绝世神兵高人“哭神农”,顿时恢复灵性,又习成一代奇人之学和得到了他的“百年真元”,同时,又继承了哭神农的遗志,脱困而出,身入江湖。为引出当年围攻哭神农的六大绝世高手,便在江湖中除恶诛奸,做出了一番轰轰烈烈的大事,而同时因手执上古神兵,战绩辉煌,而被人称为“笑天钺”,但却因经验不足,误中奸计,身中巨毒,不幸在脱身之时……
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 萌妹,约不

    萌妹,约不

    当蠢萌女孩遇上腹黑的冰山,你会选择退还是进?当然,本文里的女猪脚可是打不死的小强,看她如何与大灰狼斗智斗勇。ps(剧情进展可能慢点,大家可以尽情吐槽我水文|?ω?`)
  • 《金瓶梅》与世情小说

    《金瓶梅》与世情小说

    本书是中国文学史上第一部由文人独立创作的长篇小说,是中国文学史上一部具有里程碑意义的作品,大约在明代的隆庆至万历年间成书,全书共一百回,约九十多万字,其中大大小小的人物大概有八百五十多个,被清初著名理论家张竹坡称为“第一奇书”。也就是这样一部作品,在历朝历代,多次遭受毁禁,命运多舛,而对于其作者的身份也是众说纷纭。
  • 如沐晨风

    如沐晨风

    ☆晓月晨曦★[我给不了你全世界,但是我的世界,全部给你。]他始终忘不了,那个夏天,他深情地望着她:“我有孤独和烈酒,你是否愿意跟我走?”她笑的动人,只说:“付晨风,我喜欢你。”兜兜转转,却还是回到最陌生的起点。“真的回不去了吗?”“先问问这颗心吧。”他不曾知道,他用真挚的笑容,温暖了她的时光,慌乱了她的年华,带走了她的牵挂,却抵不过乱世浮华,最终却成为一指流沙。“萧如沐,我爱你。”“说够了吗?孤独和烈酒我不要了,放我走吧。你好好陪她,我四海为家。”他有孤独他有酒,他有别人陪他走。握住苍老,禁锢了时空,一下子到了地老天荒。[念你如初,岁月如故,伊人白首不负。]虐+贱萌的故事。
  • 妃色撩人:爆笑宠妃萌萌哒

    妃色撩人:爆笑宠妃萌萌哒

    穿越?好吧,可是为毛别人不是公主就是小姐偏偏给她个丫环,为什么她又要猪吃老虎的撩拨某色狼王爷……“唔,放开我。”“怎么许你三番五次的撩拨勾引本王,就不许本王偶尔偷香窃玉?”“……”“说好的高冷呢?说好的男神呢?说好的不近女色,坐怀不乱呢?”某女终于发飙。“高冷?男神?恩在你面前不需要,而且谁对自己的王妃不近女色,坐怀不乱啊?再说是谁先扑倒谁的啊!”某男反扑倒。
  • 美食的俘虏之饕餮霸主

    美食的俘虏之饕餮霸主

    现实世界的国家大厨乐天枫在华山与死党观光,意外摔下山崖,意外获得混沌大凶兽–饕餮的传承,意外穿越美食的俘虏世界,意外成为一龙养子,四个意外成就了美食世界的霸主——饕餮霸主-乐天枫。
  • 当我长发再次及腰

    当我长发再次及腰

    十八岁生日那天,张晓雯剪掉了自己的一头长发,不是为了自己,不是为了家人,而是为了吴安亦。