原地旋转矩阵

题目：

给定一个大小为N*N的矩阵A，如何在空间复杂度为O(1)的情况下，将矩阵顺时针旋转90度？

解析：

对于矩阵旋转，最容易想到的便是利用一个大小同样为N*N的临时矩阵T，将原矩阵A[i][j] 放在 T[j][n-i-1]位置处。最后将矩阵T的数据拷贝置矩阵A中，完成矩阵的旋转。但是这种方法的空间复杂度为O(N^2)，不满足题目的O(1)的要求。

其实仔细思考一下，我们可以知道矩阵A中位置[i,j]处的数据，旋转后应该处于[j, n-i-1].按照这个规律，我们可以写出：

[i, j] -> [j, n-i-1] -> [n-i-1, n-j-1] -> [n-j-1, i] -> [i, j]， 即元素旋转后的最终位置构成这样一个循环，因此我们只需要一个循环交换位置，则可以将四个位置的元素放置旋转后的最终位置。具体的实现过程我们可以用分层的方式来完成，如下图所示：

图中有3个方框，分别代表这个矩阵的三层，在旋转过后，每个元素所属的层是不会变的。因此在实现过程中，我们只需要依次对每一层分别进行循环交换操作即可完成矩阵的旋转过程。