旋转矩阵

Posted 2020-12-12 syhyfh

题目：旋转矩阵

问题描述：

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

解决思路：

先将图像按照下图中的对角线翻转一下：

然后再按照下图中的Y轴翻转一下即可：

解决代码：

class Solution {
    public void rotate(int[][] matrix) {
        int row = matrix.length;
        for (int i = 0; i < row; i++) {
            // 按照对角线翻转
            for (int j = i; j < row; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
            // 再按照Y轴翻转
            for (int j = 0; j < row / 2; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][row - j - 1];
                matrix[i][row - j - 1] = tmp;
            }
        }
    }
}