转置前导维度 N 的一维数组

Question

如何在没有额外空间的情况下转置前导维度 N 的一维数组？任何语言都可以

Answer 1

最简单的方法就是：

for each m
  for each n
    if m != n 
       swap A[m][n] and A[n][m]

当然，这只适用于方阵。对于矩形矩阵的就地转置，事情变得有点棘手。