编程之战 第二百四十章 简单的方法

　　这是一个简单问题。

　　然而，采用不同的方法却会导致不同的效果。

　　一种最直接的方法就是：

　　从1遍历到100，然后依次判断当前数字是否存在于列表里面。

　　如果不存在，那就是缺失的编号，直接返回。

　　这种方式十分通俗易懂，但是却效率低下。

　　具体实现，你得用双重嵌套循环。

　　在最坏的情况下，它是一个时间复杂度为n平方的算法。

　　当然，这个问题上还是够用了。

　　那更好的方法该怎么做呢？