矩阵#中等#旋转图像

前文

给定一个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) {

    }
};

解法1 使用数学方式

解法2

所谓的旋转即换个方式组织行和列，并且题意给出大小为n*n正方形矩阵。 即第一行变换为倒数一列，第二行变换为倒数第二列，依次类推

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int side = matrix.size();
        
        // cout << row << " " << col << " " << endl;
        
        auto copy = matrix;
        auto x = -1;
        for(auto j = 0; j < side; ++j){
            ++x;
            auto y = -1;
            for(auto i = side-1; i > -1; --i) {
                ++y;
                matrix[x][y] = copy[i][j];
            }
        }

    }
};

复制一份矩阵，以旋转90度的方式遍历，同时一一对应赋值给相应位置元素。 时间复杂度两次循环，n行n列均遍历一次，为O(n^2)。