力扣48.旋转图像（翻转，分层旋转，找规律写法）C++

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

示例 2：

输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

提示：

• n == matrix.length == matrix[i].length
• 1 <= n <= 20
• -1000 <= matrix[i][j] <= 1000

解法一：分层旋转 

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int row = 0, colow = 0, rowsize = matrix.size() - 1,
            colowsize = matrix[0].size() - 1;
        while (row < rowsize) {
            ans(matrix, row++, colow++, rowsize--, colowsize--);
        }
    }
    void ans(vector<vector<int>>& matrix, int row, int colow, int rowsize,
             int colowsize) {
        // 对每一个圈进行旋转操作
        for (int i = 0; i < colowsize - colow; i++) {
            int tow = matrix[row][colow + i];
            // 将左上角的数字保存到临时变量tow
            matrix[row][colow + i] = matrix[rowsize - i][colow];
            // 将左下角的数字移到左上角
            matrix[rowsize - i][colow] = matrix[rowsize][colowsize - i];
            // 将右下角的数字移到左下角
            matrix[rowsize][colowsize - i] = matrix[row + i][colowsize];
            // 将右上角的数字移到右下角
            matrix[row + i][colowsize] = tow;
            // 将临时变量tow的值赋给右上角
        }
    }
};
 

这个代码就和剥洋葱一样，从最外层开始，一层一层的旋转90度，直到最内层为止。row代表一行的开始位置，colow代表着一列的开始位置，rowsize存储矩阵的行大小，colowsize存储着矩阵的列大小，当row小于最大行数的时候进入循环，等于的时候只有一个数就无须旋转了（这是一个正方形矩阵），每次旋转后都往内层去一层，旋转我们用了一个ans函数，为了避免第一行的值被覆盖，先用tow存储第一行的值，然后将第一列的值覆盖到第一行，将最后一行的值覆盖到第一列，将最后一例的值覆盖到最后一行，再将初始存储的第一行的值覆盖到最后一列。完成旋转。

解法二：利用辅助矩阵 

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size(); // 获取矩阵的大小
        auto matrix_new = matrix; // 创建一个新的矩阵用于存储旋转后的结果
        int i;
        for (i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                matrix_new[j][n-i-1] = matrix[i][j]; // 将当前矩阵中的元素按旋转规则复制到新的矩阵中
            }
        }
        matrix = matrix_new; // 将新的矩阵复制回原矩阵
    }
};
 

思路：

1. 首先，获取矩阵的大小n，这里矩阵为n x n的正方形矩阵。
2. 创建一个新的矩阵matrix_new，用于存储旋转后的结果。
3. 使用两个嵌套循环遍历原矩阵的每个元素。
4. 在循环中，将原矩阵中的元素按旋转规则复制到新的矩阵中。
   • 新矩阵的第i行第j列的元素对应旧矩阵的第j行第n-i-1列的元素。
5. 循环结束后，将新的矩阵复制回原矩阵，即完成了矩阵的旋转操作。

解法三：翻转写法

class Solution {
public:
    // 执行矩阵旋转的函数
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();  // 获取矩阵的行数或列数，因为这是一个n*n的矩阵

        // 第一步：水平翻转，即交换矩阵的上下两行
        for (int i = 0; i < n / 2; i++) {
            // 遍历每一列，交换第i行和第n-i-1行上的元素
            for (int j = 0; j < n; j++) {
                swap(matrix[i][j], matrix[n - i - 1][j]);
            }
        }

        // 第二步：主对角线翻转，即交换矩阵的对角线元素
        for (int i = 0; i < n; i++) {
            // 只需要遍历对角线左侧的元素，因为右上角的元素会在下一次遍历中被交换
            for (int j = 0; j < i; j++) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }
};

在这段代码中，我们首先进行的是矩阵的水平翻转，即交换矩阵的每一行，使得第一行和最后一行交换，第二行和倒数第二行交换，以此类推。这样做的效果就是将矩阵上下翻转。

接着，我们进行的是主对角线翻转，即交换矩阵的对角线元素，即左上角到右下角的元素。这样做的效果是将矩阵顺时针旋转90度。

最终的结果是，原始的矩阵通过这两个步骤被旋转了90度。