因为列表本身是无序的。
杨成很快萌生出一种想法：
如果把它变成有序的，会不会更好处理呢？
所以第一步，对列表由小到大进行排序。
那个缺失的编号，要么在有序列表的最前面，要么在中间某个位置，要么在最后面。
所以，接下来，从1遍历到100，和列表元素做比对。
1，2，3...100
1，3，4...100
看到没，第一个不相等的数字，就是缺失的编号。
在这个例子里面是2。
这个方法，比之前的方法效率更高。
因为排序的缘故，它是N乘以logN的时间复杂度。
那有没有复杂度更低的方法呢？
同类推荐
规则补全计划
人类想要增强身体素质需要反反复复不间断训练，那世界呢？轮回，通过一次又一次的如同剧本般的世界线循环。在一次次上演的舞台剧中利用一种名为主角的生物不断变强。每一次轮回，名为主角的生物都能引领时代的风潮，引领一个时代的进步。利用主角，不断地补齐世界规则。这不是一个人的故事，而是一群人，出于各种各样原因和目的，以一个个幻想世界为舞台相互之间的对抗与合作。－－－－－－－－－－“我们的目标是：完美结局！”一群拥有相同目标的人这样说道。PS:本书的缺点有以下几条。1.主角注孤生。2.比主角实力强的配角一大堆。3.世界观大而空，主角没有存在感。4.语言有很多问题，毕竟第一次写......不服你来打我啊！5.作者脑洞过大，而且脑子有病。6.暂时没有想出来，有提议的评论区见╮(╯_╰)╭。
热门推荐
魔鬼契约：恋人一见不钟情
一场被逼的相亲，让两个从来不会有关系的人有了牵连：“女人，不要爱上我，我可不会爱上你的”“去你的，谁会爱上你这种面瘫男？我爱上狗也不会爱上你！”——原本以为结束相亲后不会再遇见的两人，竟然都在报考继承人学院后遇上了！：“你还说没爱上我？都追到这里来了，你很烦诶！”“你TMD才是追我追到这里来吧？你才烦好不好！”——当两个水火不容的人碰在一起，竟然会擦出火花？原本以为两人都看清自己的心后会在一起，谁知道又闹出天大的秘密？！一波未平一波又起，秘密还没解决，死神却又不留情的到来了……
积雪付言斗遍天下：抢邪王
二十一世际的顶级特工，因组织怕控制不住风千元和风千姗，派出她们俩最好的姐妹去杀她们，死后不小心穿到飞鸿大陆，灵魂附到一对双胞胎的身躯里。她们轮回了，一旦喝了孟婆汤就会淡忘从前。风停吧，鸟儿不在飞了千年之战还是会将她们引到千年前的战场，将迎来一场厮杀，南宫流风将是你们姐妹厮杀的引子。去吧，世界需要你，积雪，女娲之位永远会是你的，南宫流风也会是你的，杀了付言，他永远会是你的。心在预，脚在含，风雨无阻，爱你十生十世！——风的预。
剑指S5.WAG王朝崛起
陆少云凭借一己之力，在群星闪耀的电竞圈中脱颖而出，在德玛西亚杯击败EDG战队一举成名，最终帮助战队拿下S5赛季的冠军，这一切的胜利更是属于所有帮助过他的人，S5赛季，将会有新的战队崛起！