LeetCode 面试题 旋转图像 ~

结论，顺时针90度应该是左上/右下对角线翻转+左右翻转，或者右上/左下对角线翻转+上下翻转。

顺时针旋转90：先沿对角线反转矩阵，再沿竖中轴线反转矩阵；(逆时针270)

顺时针旋转180：先沿横中轴线反转矩阵，再沿竖中轴线反转矩阵；（逆时针180）

顺时针旋转270：先沿对角线反转矩阵，再沿横中轴线反转矩阵；（逆时针90）

反转90度的倍数按道理可以再加个for循环，但是比较慢

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        //先沿斜对角线翻转
        for(int i = 0;i < n;i ++)
            for(int j = 0;j < i;j ++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
       }
       //再沿垂直竖线翻转
       for(int i = 0;i < n;i ++)
            for(int j = 0, k = n - 1; j < k ; j++, k--){
                int temp = matrix[i][k];
                matrix[i][k] = matrix[i][j];
                matrix[i][j] = temp;
        }
    }
}

 

这种反转90度倍数的题，拿两个特例，一个对角线上的元素，一个不是对角线的元素

然后，肯定要反转两次，上下，左右，主对角，带入验证是否元素均满足。

剩下的算法很快写出来

就交换而已