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

  杨成陷入了冥思苦想。

  假设这只猴子并没有越狱,也就是说正好有编号1到100,总共100只猴子。

  那它们的编号总和是多少?

  运用等差数列公式,可以得出如下结果:

  (1+100)X100/2=5050

  这猴子越狱后,现在的编号总和是多少?

  遍历整个列表,求和,这是一趟线性操作。

  然后,拿5050减去现在的编号总和,就是越狱的猴子编号。

  这个方法比前面三种方法,效率都要高。

  “哈哈!”

  杨成想出了这个最佳答案,喜悦之情溢于言表。