编程之战 第二百四十章 简单的方法
作者:程序小猿的小说      更新:2019-05-23

  这是一个简单问题。

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

  一种最直接的方法就是:

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

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

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

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

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

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

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