给定一个 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; // 将新的矩阵复制回原矩阵
}
};
思路:
- 首先,获取矩阵的大小n,这里矩阵为n x n的正方形矩阵。
- 创建一个新的矩阵matrix_new,用于存储旋转后的结果。
- 使用两个嵌套循环遍历原矩阵的每个元素。
- 在循环中,将原矩阵中的元素按旋转规则复制到新的矩阵中。
- 新矩阵的第i行第j列的元素对应旧矩阵的第j行第n-i-1列的元素。
- 循环结束后,将新的矩阵复制回原矩阵,即完成了矩阵的旋转操作。
解法三:翻转写法
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度。