因为列表本身是无序的。
杨成很快萌生出一种想法：
如果把它变成有序的，会不会更好处理呢？
所以第一步，对列表由小到大进行排序。
那个缺失的编号，要么在有序列表的最前面，要么在中间某个位置，要么在最后面。
所以，接下来，从1遍历到100，和列表元素做比对。
1，2，3...100
1，3，4...100
看到没，第一个不相等的数字，就是缺失的编号。
在这个例子里面是2。
这个方法，比之前的方法效率更高。
因为排序的缘故，它是N乘以logN的时间复杂度。
那有没有复杂度更低的方法呢？
同类推荐
IDEFINITE死亡游戏
“听着。我叫七扬，是你的族人。”男人把脸靠近了些，一双墨眸深不见底。“这听起来确实可能很荒谬，不过，你终有一天会相信的。”“抬头看看我，看看这个世界。我一直忘了说，你的眼睛，真的很美。看到了吗？人类和我们一起建造了这个世界，但他们却为了自身的利益而要毁灭我们。如今，我们为了远古的仇恨而毁灭他们。这世上的爱恨痴嗔，何时才是尽头。”Thegamewillbecontinued.
热门推荐
绝世倾城：逆天小魔妃
她本应是天之骄女，人人追捧。奈何天生异眸，被亲爹爹派人残忍追杀！绝处逢生，大难不死。却无人知道这小小婴孩的身体里的灵魂是叱咤黑白两道的杀手榜第一把交椅。至尊丹药！你说的是这些糖豆？稀有空间！你说的是我家药田？上古神兽！你说的是我身后的这些小弟？本想天下美男尽收我手却偏偏缠上这个磨人的小妖精？！喂！谁是你娘子别乱叫！说你呢！你咸猪手往哪里放？！医毒双休，神秘身世，看重生的她如何扭转乾坤，独步天下！女强爽文！欢迎来评！如有雷同之处！请多多包涵！
中国式商务应酬细节全攻略
生意场上，决定成败的不仅仅是生产力等硬实力，商务应酬等软实力更是不容忽视。因此，商务人士需要不断锻炼提升自己商务应酬的能力，做好应酬中的每一个细节，看透应酬中的潜规则，打造良好的个人形象，发挥自身的性格魅力，做到知己知彼，百战百胜，轻松博取自己的商业利益。