因为列表本身是无序的。
杨成很快萌生出一种想法：
如果把它变成有序的，会不会更好处理呢？
所以第一步，对列表由小到大进行排序。
那个缺失的编号，要么在有序列表的最前面，要么在中间某个位置，要么在最后面。
所以，接下来，从1遍历到100，和列表元素做比对。
1，2，3...100
1，3，4...100
看到没，第一个不相等的数字，就是缺失的编号。
在这个例子里面是2。
这个方法，比之前的方法效率更高。
因为排序的缘故，它是N乘以logN的时间复杂度。
那有没有复杂度更低的方法呢？
同类推荐
钢铁神兵之神兵小将
20XX年，由于世界资源的匮乏，意识形态和宗教信仰的差异，人类终于迎来了第三次世界大战。人类在这场世界性大战中遭遇了前所未有的毁灭。大战爆发三年后，曾经毁灭了的机械皇国再次出现，他们高傲的宣称要结束战争，建立一个和平，公正，平等，自由的新世界。凭借着各国无力企及战争机器B’T，他们迅速地席卷了全球。就在世界各国的领袖们最无助的时候，另一组织却突然出现，他们也自称机械皇国，也同样驾驶着恐怖战兽B’T。他们同样地宣称，要结束战争，建立自由平等的新世界。战争从此陷入了僵局，世界获得了片刻的休息。而我们的主人公，德伦?莱克便在这样的大环境中开始了自己未知的人生......
热门推荐
缘音，这首曲为你而作
叶缘音出生在音乐世家里，她从懂事起，一直接触着音乐，她希望自己能成为钢琴家。可好景不长，她的父亲出了意外去世了，她和母亲只能相依为命。虽然如此，但她仍然没放弃自己的梦想，她会完成自己的梦想吗？
火澜
当一个现代杀手之王穿越到这个世界。是隐匿，还是崛起。一场血雨腥风的传奇被她改写。一条无上的强者之路被她踏破。修斗气，炼元丹，收兽宠，化神器，大闹皇宫，炸毁学院，打死院长，秒杀狗男女，震惊大陆。无止尽的契约能力，上古神兽，千年魔兽，纷纷前来抱大腿，惊傻世人。她说：在我眼里没有好坏之分，只有强弱之分，只要你能打败我，这世间所有都是你的，打不败我，就从这世间永远消失。她狂，她傲，她的目标只有一个，就是凌驾这世间一切之上。三国皇帝，魔界妖王，冥界之主，仙界至尊。到底谁才是陪着她走到最后的那个？他说：上天入地，我会陪着你，你活着，有我，你死，也一定有我。本文一对一，男强女强，强强联手，不喜勿入。
