arrays - 存储在一维数组中的转置矩阵

Question

来一个矩阵转置的问题：矩阵（rxc）存储在一维数组中；转置此矩阵而不使用任何额外的大容量内存。直接对原始内存进行操作。您可以使用一些简单的变量，但没有与原始矩阵相媲美的大容量内存。

例如：

0 1 2      0 3
3 4 5 ---> 1 4
           2 5

在记忆中，这意味着

[0 1 2 3 4 5] ---> [0 3 1 4 2 5]

任何人都可以帮助算法吗？C++、Python 或伪代码都很好。

标签： arraysalgorithmmatrixtranspose