摘要: elite_lcf 写了一篇 控制台输出螺旋型数字 的文章。刚好我记得在国家程序员资格考试的有关书籍里见过，并且当时曾试图写过一种不常规的实现。 在回帖中 AutumnWinter 给了个说法，时间复杂度应该不会小于O(n^2)。 这下让我比较有兴趣，因为传统的解法的确需要两重循环，而且无法再少了。 但是我的思路是另走捷径。通过一天的努力（周末泡汤了），终于写出来了。 不过实际测试的时候，在小数据量情况下没有优势，一定要在n>1400的时候才开始有几次领先，越后面领先越大阅读全文