登陆注册
37240300000240

第240章 简单的方法

这是一个简单问题。

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

一种最直接的方法就是:

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

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

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

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

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

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

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

同类推荐
  • 后末世的游戏女帝

    后末世的游戏女帝

    什么?二女侍一夫?凭什么后末世男人就要作威作福,是谁说的末世没有友情和爱情?啊?穿越到了末世前?还和位面天使做了交易?现实世界,末世世界,怪物游戏世界三个位面融合了?人类要怎样在这个满是丧尸和怪物的世界里存活啊?无限物品超市,一堆幼儿园的小盆友?全是女人的团队,空间种田?末世游戏领土,国战?拯救游戏NPC的主线任务?!不是吧,最后怎样,到底是要留在末世,还是回到现实世界?难不成还要来一个位面世界大战?和位面大神作战,OHMYGOD!
  • 神级系统虐末日

    神级系统虐末日

    公元三零贰零年,末日后约百年的光景,一个废柴意外地获得了系统。从此,他立志虐遍世界,杀光丧尸,打完变异兽!
  • 孤独星际

    孤独星际

    一对兄妹,一双孤儿,阴阳两隔,后会无期,义结金兰,生无所息,为生而战,探寻“客栈”,往事如烟,曲终人散……
  • 末世新元年

    末世新元年

    世界又一次毁灭于天灾,人类再次经历洗牌,在这末世新元年,人类再次面临着各种挑战,最终人类将灭亡于地心恶魔,还是天外异族……还是人类自己?每个时代人类都不缺乏英雄,人族灭亡之际,拯救人族的英雄即将横空出世,他并不是一个人,他并不寂寞!这里有新科技,有古武学,这里有飞剑,这里有冒险,这里是新世界!
  • 新审判

    新审判

    四战之后的世界,变得和新世纪初毫无差距,除了残余的知识文学,人们甚至不清楚四战时期到底发生了什么,四战就如同神秘的故事传说般,仅流传在世人的口中,为此世界形形色色的人为了属于自己的谜题而在寻找着真相,在浅坟前许诺的男人,在研究上取得突破的博士,在奇案中苦恼的警探等,许多人都在寻找真相时却越陷越深,直到他们发现箭头都指向了错误的方向时,为时已晚。
热门推荐
  • 青少年最该读的经典法制故事

    青少年最该读的经典法制故事

    本书精选了100多个经典深刻、发人深省并也适宜青少年阅读的法制故事,内容涵盖了青少年成长过程中的方方面面。
  • 岁月如水:还念我的农民父亲

    岁月如水:还念我的农民父亲

    感谢我的近百本日记,于吃喝拉撒中寻到一些原始的记录,那种原生态的情感,无法伪装。我不是作家,无法描写超越生活以外的那些东西:我不会展开想象的翅膀,我只是忠实地记录了一段我所经历过的生活。那里面有欢笑,有泪水,有奋斗,有艰辛,那里面的场......
  • 快穿系统:扑倒男神哪家强

    快穿系统:扑倒男神哪家强

    (完本宠文)纳尼!睡一觉就被系统看中了?还要征服百种男神换N百种花样!失去记忆的轻歌就这样从最初不情愿完成任务,到最后娶到男神,领取记忆,走上人生巅峰!这就是一个与男神谈恋爱的故事!ps:不喜欢的故事可以跳过,别说女主矫情!
  • 八页星恒

    八页星恒

    无聊之下就重生,重生之后学魔法,学了一点回到家,发现还抱着个妹子,妹子水灵又可爱,正是传说中萌妹,一时兴起想推到,发现妹子是幽灵......
  • 部落冲突之九王妃

    部落冲突之九王妃

    喜爱玩部落冲突的宋开心同学,某天抽中了大奖,于是她来到了绿萝大陆,随身附带空间,看她如何利用这一弊端机,召唤大本营各路精灵,勇闯异世大陆,获得美人王爷的爱情!
  • 时光追逐你却不在

    时光追逐你却不在

    你只管好好享受阳光,黑暗的日子,我替你走下去。。。我不喜欢你,我只是看上你。
  • 毁灭者:黑暗笼罩

    毁灭者:黑暗笼罩

    自己逐渐拥有的超级力量,使自己成为了超级英雄,再一次实验中意外发现自己的基因控制不了分裂速度,一种未知的细胞在疯狂的吞噬着正常细胞。——相信我,虽然新手文笔不太好,但这书不错,望支持毁灭,一触即发!
  • 一心一劫

    一心一劫

    一颗心,带来的转世之缘。他,转世之身,与爱人相遇却不相识。她,封印之身,只为朝夕而处。踏上巅峰,却换取一场热泪。一柄剑,又何能削透一口棺?一颗心,带来的命运之灾。一滴血,两世的结局。一生棋局,何为棋子?又何为棋手?
  • 带着日记重生

    带着日记重生

    失意高中生颜紫琪,看着自己的日记,在回忆中睡去······他重生了。宿主是他的好友——萧仙。······
  • 苍蓝之眸

    苍蓝之眸

    天空是浓郁的化不开的粘稠的黑,单调而又枯燥的颜色,大陆上的人们已经不记得曾经的天空是什么颜色了,传说里是蔚蓝蔚蓝的,海洋也是蔚蓝蔚蓝的,不管过去有多美丽,也只能存在于传说里,权当做这个时代里的美好的向往,如果这个时代还真的能向往美好的话!