【力扣hot100】48.旋转图像

一、题目

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。


示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

示例 2：

输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

二、思路

确实没什么思路，我自己是直接暴力做的，用一个矩形复制原矩形，然后用这个矩形来逐个修改原矩形的值

三、代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        vector<vector<int>> nums(matrix.size(),vector<int>(matrix[0].size()));
        for(int i=0;i<matrix.size();i++){    //复制原矩形
            for(int j=0;j<matrix[i].size();j++){
                nums[i][j]=matrix[i][j];
            }
        } 
        for(int i=0;i<matrix.size();i++){    //修改原矩形
            for(int j=0;j<matrix[i].size();j++){
                matrix[i][j]=nums[matrix.size()-j-1][i];
            }
        }
    }
};

四、题解

看了眼题解，另一个比较简单易写的思路是 先让矩形“竖过来”，然后再校对位置

如示例1，先将矩形转为这样

再将123和789对调就行了，确实是聪明的做法，下面是参考代码：

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