力扣-48-转转图像

Posted xiazhenbin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣-48-转转图像相关的知识,希望对你有一定的参考价值。

传送门

将n×n的矩阵旋转90度,而且不能额外开辟新的空间

可以分为两步骤:①、矩阵转置;②、对矩阵的每一列,关于纵轴对换。

算法复杂度$O(n^{2})$

#include <algorithm>
using namespace std;

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
       int n =  matrix.size();
        
        /*先转置矩阵*/
        for(int i = 0; i < n; i++)
            for(int j = 0; j <= i; j++){
                int temp;
                temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        
        /*再一列一列地换*/
        for(int j = 0; j < n/2; j++)
            for(int i = 0; i < n; i++){
                int temp;
                temp = matrix[i][j];
                matrix[i][j] = matrix[i][n - 1 - j];
                matrix[i][n - 1 -j] = temp;
            }
    }
};

 

以上是关于力扣-48-转转图像的主要内容,如果未能解决你的问题,请参考以下文章