[LeetCode] Rotate Image 旋转图像

最新推荐文章于 2024-04-22 15:23:52 发布

原创最新推荐文章于 2024-04-22 15:23:52 发布 · 898 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

矩阵专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种有效的算法来实现二维图像矩阵的90度顺时针旋转。提供了两种解决方案：一种是通过直接计算法，另一种是通过先进行矩阵转置再反转每一行的方法。这两种方法都能有效地完成任务。

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place?

有两种方法。

方法一：直接计算法。直接算出旋转前后的对应关系。

方法二：间接法。原矩阵到转置矩阵是很容易计算的，那么从转置矩阵到选择矩阵就只需要reverse每行的元素就可。

方法一的代码如下：

class Solution {
public:
void rotate(vector<vector<int> > &matrix) {  
        int n = matrix.size();  
        for(int i = 0; i < n/2; ++i)  
            for(int j = i; j < n-1-i; ++j){  
                int t = matrix[i][j];  
                matrix[i][j] = matrix[n-1-j][i];  
                matrix[n-1-j][i] = matrix[n-1-i][n-1-j];  
                matrix[n-1-i][n-1-j] = matrix[j][n-1-i];  
                matrix[j][n-1-i] = t;  
            }  
    }  
};