48. Rotate Image

最新推荐文章于 2019-11-11 14:24:36 发布

原创最新推荐文章于 2019-11-11 14:24:36 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种矩阵旋转90度的算法实现，通过两次对称变换完成：首先进行一次沿主对角线的对称操作，然后进行一次沿Y轴的对称操作。该算法适用于图像处理和计算机图形学等领域。

将矩阵旋转90度：依次对矩阵做一个沿对角线的对称变换和沿着Y轴的对称变换

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