飘天文学 > 科幻小说 > 编程之战 > 正文卷 第二百四十章 简单的方法
这是一个简单问题。

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

    一种最直接的方法就是:

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

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

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

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

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

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

    那更好的方法该怎么做呢?飘天文学_www.piaotiange.com