第二百四十章 简单的方法

这是一个简单问题。

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

一种最直接的方法就是：

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

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

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

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

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

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

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