LeetCode 之 Rotate Image

题目链接：Rotate Image

将一个代表图像的n × n矩阵，顺时针旋转90度，并且只能原地旋转，不能分配多余的矩阵。
例如：

解法一：
（1）将矩阵沿着主对角线反转
（2）沿Y轴方向左右反转

代码如下所示：

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        //沿着主对角线翻转
        for(int i=0;i<n;i++)
            for(int j=0;j<i;j++){  //注意j<i，不然的话相当于进行两次翻转，回到原图
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        //左右翻转
        for(int i=0;i<n;i++)
            for(int j=0;j<n/2;j++){ //同样注意j<n/2
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n-1-j];
                matrix[i][n-1-j] = tmp;
            }
    }
}

解法二：通过坐标找到旋转前后的规律。
当n=3时:
旋转后的[0][0] = 旋转前的[2][0]
旋转后的[0][1] = 旋转前的[1][0]
旋转后的[0][2] = 旋转前的[0][0]
旋转后的[1][0] = 旋转前的[2][1]
旋转后的[1][1] = 旋转前的[1][1]
旋转后的[1][2] = 旋转前的[0][1]
旋转后的[2][0] = 旋转前的[2][2]
旋转后的[2][1] = 旋转前的[1][2]
旋转后的[2][2] = 旋转前的[0][2]
由此得出旋转后[i][j] = 旋转前的[n-1-j][i]

但是因为不能增加新的矩阵，所以通过不停的转换。

其中需要注意的是：两层循环的结束条件。
n=2时，其只需要对[0][0]进行循环即可。
n=3时，其需要对[0][0]，[0][1]进行循环
n=4时，其需要对[0][0]，[0][1]，[0][2]进行循环 + n=2时
n=5时，其需要对[0][0]，[0][1]，[0][2]，[0][3]进行循环 + n=3时

对于矩阵，第一行需要需要的到n-2；第二行从1开始，到n-3；依次类推
所以i

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