编程之战 第二百四三章 最好的方法

　　杨成陷入了冥思苦想。

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

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

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

　　（1 100）x100/2=5050

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

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

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

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

　　“哈哈！”

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