LeetCode 数组 旋转图像

问题：

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

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

提示：

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

示例：

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

---

解答：

方法一：原地旋转

        

         假设矩阵的维度为n，对于位置为 [row][column] 的数字，其顺时针90°旋转后的位置为 [column][n - row - 1]，再顺时针90°旋转后后的位置为[n - row - 1][n - column - 1]，再顺时针90°旋转后的位置为[n - column - 1][row]。
 即                                    matrix[row][col]
                                        matrix[col][n−row−1]
                                        matrix[n−row−1][n−col−1]
                                        matrix[n−col−1][row]
​也就是让这四个位置的数字分别旋转下去。

 代码如下：

void rotate(vector<vector<int>>& matrix) 
{      
        int length = matrix.size();
        //因为是对称的，只需要计算循环前半行即可
        for (int i = 0; i < length / 2; i++)
            for (int j = i; j < length - i - 1; j++) 
            {
                int temp = matrix[i][j];
                int m = length - j - 1;
                int n = length - i - 1;
                matrix[i][j] = matrix[m][i];
                matrix[m][i] = matrix[n][m];
                matrix[n][m] = matrix[j][n];
                matrix[j][n] = temp;
            }        
                  
    }

 方法二：直接翻转

        首先根据水平轴对称翻转，接着根据主对角线翻转。

        

         matrix[row][col] 经过水平轴翻转​变成 matrix[n−row−1][col]

         matrix[row][col] 经过主对角线翻转​变成 matrix[col][row]

         联立得        matrixnew​[col][n−row−1]=matrix[row][col]

  代码如下：

void rotate(vector<vector<int>>& matrix) 
{
        reverse(matrix.begin(), matrix.end());
        for (int i = 1; i < matrix.size(); i++)     
            for (int j = 0; j < i; j++)
                swap(matrix[i][j], matrix[j][i]);
}