登陆注册
41263500000240

第240章 简单的方法

这是一个简单问题。

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

一种最直接的方法就是:

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

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

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

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

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

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

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

同类推荐
  • 后纪

    后纪

    熟悉而又陌生的世界,这是我们的世界吗?我们一起来闯。
  • 无限二次元之模仿

    无限二次元之模仿

    简介我真的不知道怎么写,所以就不写了嗯,就是这样。嗯,本书无限流。喜欢本书的可以加群:2662735193(众皇聊天群)
  • 快穿:你好,我的主神老公

    快穿:你好,我的主神老公

    【第二位面走起~第一位面还在修改~】“小雪樱,惹了我,就别想跑了。”男人霸道地抱住怀里的一小团。某女一脸黑线,我不就离开了一小会儿吗?这也算跑?慕雪樱自从绑定了一个叫花花的系统后,从此过人生过得顺风顺水,惬意自在……啊呸,说好的三千美男随便撩的幸福生活呢?为什么从头至尾都只能撩一个!然而又不能赶,谁叫他是自己的任务对象呢…………新人新书,不喜勿喷有缘一起看故事,无缘摇手saygoodbye.有啥意见可以提,不接受恶意差评本书作者原创,写得不好请多多包容,,,谢谢,如果想和我一起看故事的宝宝,let'sgo!
  • 路人的一己之见

    路人的一己之见

    我们是什么?我们是世界上最常见的人——路人。路人甲乙丙丁是我们的代号,但是我们并不是一个单纯的路人。这是一个热血路人的故事,这是一个白痴路人的故事,这是一个路人的一己之见
  • 黎明天启1

    黎明天启1

    从古代的埃及金字塔,复活岛石像乃至如今的麦田怪圈事件以及美国神秘的五十一区。种种迹象使外星智慧生物的存在得到了广泛肯定。早在1974年,人类就发射了阿雷西博信息--其中包含了人类的所有资料以及太阳系的构成。人类对外星智慧生物的探索从未停止,不过……人类似乎了将未知的东西想象的过于美好。2135年,人类终于与所谓的"外星人"取得了联系,不过事实证明……人类,犯下了一个极为愚蠢的错误……
热门推荐
  • 高三12班

    高三12班

    这是一部回忆的青春的小说,那些人可能就在你的身边,让我们记住他们,让我们珍惜他们。
  • 藏器

    藏器

    古董,又称玩器。古董,又称玩器。每一件古董都承载着一段时期的文化每一件古董都承载着一段时期的文化每一件器物的诞生伴随着一段脍炙人口的故事每一件器物的诞生伴随着一段脍炙人口的故事它们有着鲜活的生命它们有着鲜活的生命小弟愚人,先辈托付我一小小铺馆,名唤德宝斋小弟愚人,先辈托付我一小小铺馆,名唤德宝斋德宝斋所售之物,皆为良物。所识之人,皆为缘人德宝斋所售之物,皆为良物。所识之人,皆为缘人德宝斋恭迎各位客官的到来德宝斋恭迎各位客官的到来
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 恍若蛮荒

    恍若蛮荒

    远古的蛮荒,裹挟着无尽黄沙,是谁当初的誓言,许下磨灭的咒怨?异路之人的降诞,究竟是巧合亦或阴谋?只是一切恍惚,再若隔世
  • TFBOYS一生中的光芒

    TFBOYS一生中的光芒

    人生莫过于一场梦是梦,总该会醒总该会破灭总该会让人怀恋至极在那个黑暗的世界里,还好我遇见了你,给了我新的光芒,溪冉···
  • 我在战气世界做主播

    我在战气世界做主播

    “修炼?修炼多无聊!不就是我原本那个世界的学习吗?”“不行,不修炼博不来眼球啊?我的主播梦岂不是破碎了?”意识到自己穿越以后的陆越,并没有改变自己的性格和梦想,还是一如既往的在战气的世界上走上了主播的道路。前世的金句,在异世产生了不一样的效果。无论是社会语录还是网络用语,时而被曲解,时而火遍整个大陆。他的主播梦因为金句和修炼好像变得有内味了!
  • 箐箐悠草

    箐箐悠草

    他---------是南中可翻天覆地的学神兼校草她----------不过南中的普通女学生兼班花一次偶然的邂逅,让他和她的红线牵在一起甜蜜羡煞了旁人,让她迷惑。不解。
  • 我们绝对不会错过

    我们绝对不会错过

    一个古灵精怪的少女,颜值一般,智商一般,情商更一般。但,她的桃花倒是源源不断。网恋嘛?不放心。现实嘛?挺害怕。这样的恐惧爱情的却幻想恋爱的少女,可真让她的桃花们头疼哦。
  • 天降冥妃

    天降冥妃

    冥王:女儿,需要你的时刻到了。女主冷着一张脸:什么事?要杀妖怪还是抢宝贝?冥主:女儿,你要成为一个温柔的女子,既倾国又倾沉。所以,现在去保护那个叫沉渊的凡人吧。女主默默的看着自己父王。冥主:女儿,这是你天帝伯伯的请求。静默一阵子后……女主:好。望着自家乖(伪)女儿的背影,冥王擦了擦额头上不存在的虚汗。真是越大越不可爱。
  • 快穿之来给反派送温暖

    快穿之来给反派送温暖

    闵冶以为自己终于结束了无聊的一生,结果,不知道哪儿来的怪东西缠上来说:“跟我去给反派送温暖,准备好了吗?”闵冶:不要拦我,让我死一死不好吗。做任务好累的。系统:你好好做任务不好吗?…………