[leetcode] Rotate Image

最新推荐文章于 2021-08-31 14:50:55 发布

和道一文字JC

最新推荐文章于 2021-08-31 14:50:55 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/9883187

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种用于将n x n的二维矩阵顺时针旋转90度的算法实现。通过创建一个新矩阵来存放旋转后的结果，该方法适用于C++环境，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

我采用的是比较笨拙的方法，拷贝到另一个空间中去

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int n=matrix.size();
        vector<vector<int> > ret(matrix); 
        for(int j=0 ; j<n ; j++){
            for(int i=0 ; i<n ; i++){
                ret[j][n-i-1]=matrix[i][j];
            }
        }
        for(int i=0 ; i<n ; i++)
            copy(ret[i].begin(),ret[i].end(),matrix[i].begin());
    }
};