LC矩阵旋转类问题总结

一般来说 矩阵旋转类都是需要in place的，即不能自己开辟非常数空间。

我们用i j分别控制行数和列数，所有的操作由以下操作组合而来：

顺时针旋转90°可以通过 逆时针90°+垂直中线对称反转 而来

pseudocode:
for i in 0~n:
    for j in i~n:
         swap([i,j],[j,i]);//这个操作可以使矩阵逆时针90°

for i in 0~n:
    for j in 0~n/2:
         swap([i,j],[i,n-1-j]);//让矩阵按照垂直中线 对称反转