Creed_：考虑一维矩阵的转置的本质，其实就是对于一个长度为n*m的排列应用一个置换P。考虑给定一个排列和一个转置，能否使用O(1)的空间对该排列应用转置，感觉不太好做，因为需要再遍历置换环的时候标记一下哪些位置被遍历过了，即需要用到一个vis数组，但这样会导致用到额外的空间开销。考虑把vis数组偷偷藏到原数组中，比如把a[x]=-a[x]来标识visited，或者把某个高二进制位改为1来标识。