48. 旋转图像

旋转图像

48. 旋转图像

把问题从顺时针转90度转化为两次旋转。

先沿右上 - 左下的对角线翻转（270°+ 一次镜像），再沿水平中线上下翻转（−180°+ 一次镜像），可以实现顺时针 90 度的旋转效果

为什么要转换，因为顺时针90涉及到的元素较多（不好控制），对角旋转相当于固定了要变换的点，能直接下标定位。

代码：

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 < n - i - 1; j++)
                swap(matrix[i][j], matrix[n - j - 1][n - i - 1]); 
        }
        for(int i = 0 ; i < n / 2; i++) {
            for(int j = 0; j < n; j++)
                swap(matrix[i][j], matrix[n - i - 1][j]); 
        }
    }
};