leetcode 48. 旋转图像

题目

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

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

解法 转置矩阵

先专职，然后交换列

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int row = matrix.size();
        if(row <= 1)
            return ;
        int col = row;
        for(int i = 0;i < row;i++)
        {
            for(int j = i;j < col;j++)
            {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }

        int start = 0, end = row - 1;
        while(start < end)
        {
            for(int i = 0; i < row;i++)
            {
                int tmp = matrix[i][start];
                matrix[i][start] = matrix[i][end];
                matrix[i][end] = tmp; 

            }
            start++;
            end--;
        }
    }

\
};

解法2 分成4块区域

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