力扣48.旋转图像

方法1：

观察示例1中的矩阵变换，可以看出，第一行变换后变成了倒数第一列，而本行中元素的顺序没有改变。

同样的，第二行变为倒数第二列，第三行变为倒数第三列。

因此，我们有：

matrix[col][n-row-1] = matrix[row][col]          式（1）

因此，可以使用一个临时的辅助数组存储旋转后的结果，最后再将辅助数组复制到原数组。

法2：

题目中要求在不使用额外空间的情况下旋转矩阵。

法1中，有：

matrix[col][n-row-1] = matrix[row][col]

如果直接使用这个式子进行旋转，会导致原矩阵中的值被覆盖。

如下图，观察矩阵变换，可以发现如果将矩阵分为4块，依此将4个位置的矩阵元素进行旋转，即可达到目的。

我们可以推出这四个位置的坐标的关系：

第一个位置：matrix[row][col];

则根据式（1),第二个位置:matrix[col][n-row-1]

我们令

于是根据式(1),第三个位置：matrix[n-row-1][n-col-1]

继续令：

根据式（1），第4个位置：matrix[n-col-1][row]

而如果再旋转一次，令

下一个位置便为：matrix[row][col],我们又回到了起点。

也就是说：

在一个循环之中。

因此我们用一个临时变量完成四项的原地交换：

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int i=0;i<n/2;i++){
            for(int j=0;j<(n+1)/2;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n-j-1][i];
                matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
                matrix[j][n-i-1] = temp;
            }
        }
    }
}