leetcode48-旋转图像

 

 https://leetcode.cn/problems/rotate-image/

方法一：额外开一个新数组

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        // C++ 这里的 = 拷贝是值拷贝，会得到一个新的数组
        auto matrix_new = matrix;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix_new[j][n - i - 1] = matrix[i][j];
            }
        }
        // 这里也是值拷贝
        matrix = matrix_new;
    }
};

方法二：在方法一的基础上不断进行交换。第一层循环控制从外到内的第几圈的交换，第二层循环控制该圈的第几组 / 4个位置 / 的交换

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        for(int i =0;i<(n>>1);++i){  
        //{i , j}-->{j , n-1-i}-->{n-1-i , n-1-j}-->{n-1-j ,i}--> {i , j}
            for(int j =i;j<n-1-i;++j){
                int temp = 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] = temp;
            }
        }
    }
};

方法三：先进行矩阵转置，然后进行水平翻转

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