Rotate Image

最新推荐文章于 2023-12-08 08:15:06 发布

liyongxin4

最新推荐文章于 2023-12-08 08:15:06 发布

阅读量450

点赞数

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/liyongxin4/article/details/23211843

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

自己写的笨办法，重新声明了一个二维数组，可以发现旋转的规律是，位置[i , j]的元素在旋转后

将被移动到位置[j, n - 1 - i]上，所以遍历矩阵中所有元素即可；

题目又提出了额外的要求，需要在不适用额外空间的基础上完成，

思路是根据两条对角线将矩阵分为四部分，通过一个局部变量将存储起始元素，然后依次移动各元素到

相应位置

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;  
            }  
    }