笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
这是一个简单问题。
然而，采用不同的方法却会导致不同的效果。
一种最直接的方法就是：
从1遍历到100，然后依次判断当前数字是否存在于列表里面。
如果不存在，那就是缺失的编号，直接返回。
这种方式十分通俗易懂，但是却效率低下。
具体实现，你得用双重嵌套循环。
在最坏的情况下，它是一个时间复杂度为N平方的算法。
当然，这个问题上还是够用了。
那更好的方法该怎么做呢？
然而，采用不同的方法却会导致不同的效果。
一种最直接的方法就是：
从1遍历到100，然后依次判断当前数字是否存在于列表里面。
如果不存在，那就是缺失的编号，直接返回。
这种方式十分通俗易懂，但是却效率低下。
具体实现，你得用双重嵌套循环。
在最坏的情况下，它是一个时间复杂度为N平方的算法。
当然，这个问题上还是够用了。
那更好的方法该怎么做呢？