算法笔试-编程练习-好题-07

本次分享的不是一道具体的题目，而是关于python的一个输出技巧。

在笔试中我们常会遇到被要求将结果 list 输出为由空格分隔的形式，例如[1, 2, 3, 4]输出为 ’1 2 3 4‘。

在这样的过程中我们有可能第一反应按照下面的方式处理结果：

ans = ""
for r in result:
    ans += str(r) + " "
print(ans[:-1])

如果不熟悉python的底层的话，上面的程序看起来就是O(n)的时间复杂度。但是由于python的字符串类型的变量底层上是不可变的，因此每一次的+=，都需要经历：1）计算两边的字符串的长度，2）然后开辟一块的新的空间，3）将原来的ans复制进入新空间，4）将 += 右侧的内容追加到新空间中ans 的尾部。其实际计算过程的复杂度远高于O(n)。

因此这样的输出方法，在面对题目要求O(n)的时间复杂度的算法时就会导致我们的代码超时，即使我们的核心代码没问题。

因此在面对上述输出要求时，建议采用下面的输出方式：

print(' '.join(map(str, result))

' '.join函数，会在result的每个元素之间添加一个空格，上面的字符串构建时，会先计算最终字符串的长度，然后再开辟空间，因此只会经历1次的空间开辟过程，整体的时间复杂度符合O(n)