问题:
给定一个 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]);
}