因为列表本身是无序的。
杨成很快萌生出一种想法：
如果把它变成有序的，会不会更好处理呢？
所以第一步，对列表由小到大进行排序。
那个缺失的编号，要么在有序列表的最前面，要么在中间某个位置，要么在最后面。
所以，接下来，从1遍历到100，和列表元素做比对。
1，2，3...100
1，3，4...100
看到没，第一个不相等的数字，就是缺失的编号。
在这个例子里面是2。
这个方法，比之前的方法效率更高。
因为排序的缘故，它是N乘以logN的时间复杂度。
那有没有复杂度更低的方法呢？
同类推荐
综漫之原初使徒
无数的世界，无尽的时空，无限的可能。这里有你想要的一切！人类、妖怪、天使、圣灵……智慧种族的风暴席卷宇宙！让我们将鲜血洒遍整个时空，呼唤那唯一的名字！PS：咳咳，上面那都是闹着玩儿的，接下来才是“真”简介：重度妹控有宇纪在老街经营着一家咖啡店，调戏身边有着债务契约的小萝莉（大雾）是他必要的日常，偶尔和好基友聊聊人生理想也不错，虽然身边还有一个喜欢拿着刀装冷酷的高冷妹子做情人，不过只要妹妹不生气不就行了吗？其实就算生气也没什么，修罗场什么的最有趣了。啊呸，修罗场什么的怎么可能发生，我可是要征服全时空的男人！什么，妹妹她离家出走了？不行，我要把她带回来！万一碰到怪蜀黍怎么办？我妹妹她还小啊啊！！！
热门推荐
各级人民代表大会和地方各级人民政府组织法
为加强法制宣传，迅速普及法律知识，服务于我国民主法制建设，多年来，中国民主法制出版社根据全国人大常委会每年定期审议通过、修订的法律，全品种、大规模的出版了全国人民代表大会常务委员会公报版的系列法律单行本。该套法律单行本经过最高立法机关即全国人民代表大会常务委员会的权威审定，法条内容准确无误，文本格式规范合理，多年来受到了社会各界广泛关注与好评。
毒舌王妃：风华倾天下
她是相府废物——懦弱，花痴，废柴是每个人对她的评价。妹妹虐，父亲打，此生此世她死不瞑目。她是21世纪女王——冷漠，狠辣，恶魔，被她演绎到了极致。被算计！那就拉上她们一起死！双眸睁开，废物已逝，只留下绝世天才，绝代芳华。妹妹，太子，父亲，她要他们一个个的偿还！咦，这个突然蹦出来的妖孽美男是怎么回事，不如，纳为小妾？一场追逐与追逐的好戏，命运与命运的牵挂，就此上演……
