返回第二百四十章 简单的方法(第1/1页)  编程之战首页

关灯 护眼     字体:

上一章 目录 下一章

这是一个简单问题。

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

    一种最直接的方法就是:

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

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

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

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

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

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

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

『加入书签,方便阅读』

上一章 目录 下一章