是否有更高效的算法来展平数组？

Question

我知道用于展平嵌套数组的递归方法。 stackoverflow上有几个解决方案（java和javascript - 有些使用内置库）。

但这些解决方案的时间复杂度是O（n ^ 2）！ 我想知道是否有一种算法可以做得更好。

提前感谢您的帮助！

Answer 1

您错了或将 n 定义为要处理的元素数量的根平方。

阵列展平问题的所有理智解决方案都是O（n），其中n取决于元素的总数（因为，基本上，你需要扫描所有元素，每个只扫描一次）。扁平化数组不是算法问题，只是将其置于“优雅”片段中的问题。