因为列表本身是无序的。
杨成很快萌生出一种想法：
如果把它变成有序的，会不会更好处理呢？
所以第一步，对列表由小到大进行排序。
那个缺失的编号，要么在有序列表的最前面，要么在中间某个位置，要么在最后面。
所以，接下来，从1遍历到100，和列表元素做比对。
1，2，3...100
1，3，4...100
看到没，第一个不相等的数字，就是缺失的编号。
在这个例子里面是2。
这个方法，比之前的方法效率更高。
因为排序的缘故，它是N乘以logN的时间复杂度。
那有没有复杂度更低的方法呢？
同类推荐
热门推荐
面对危机我不怕（社会篇）
本书主要讲述社会生活中的安全防范知识和各种突发事故的应对措施，内容涵盖校园外的活动安全，如何防抢防盗，如何应对不法分子、自然灾害，网络安全，远离毒品等方面，教导青少年远离伤害，在社会大家庭中健康成长。
契约帝后：皇后，朕很爱你！
第一次见面，她把他当成了贼；第二次见面，她成了他的皇后；第三次见面，她跟他签了一份为期三年的契约。她手捏契约为所欲为，与帅哥美男玩的不亦乐乎，却被黑着一张脸的他捉住，狠狠的惩罚一番后，恶狠狠的说道，“皇后，朕很爱你！”此文与契约帝后无任何联系！！
元明文献中的忽鲁谟斯
本书是由两位欧洲当代著名汉学家德国马尔堡菲利普斯大学汉学系廉亚明博士(Dr.Ralph Kauz)和慕尼黑大学东亚研究所葡萄鬼博士 (Dr.Rodrich Ptak)撰写的关于元明时代中国与波斯湾口主要国家之一伊朗政治、外交、经济、贸易和文化交流史的专著。作者以中国元、明两朝记载中国与“西洋”地区政治、经济、文化交往关系的第一手文献，尤其是明初航海家郑和七下西洋的航海日志和航海图为基础，结合西方历代汉学家的研究成果，对这段重要的国际关系史进行了精辟的考证和诠释。