【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）

题目描述

• 矩阵题，一眼就感觉很烦，直接看了题解= =
• 因为要求原地旋转，所以只能用temp来做
• 当然，我们还是要回顾一下矩阵转置的，看看和这道题有啥不同，说不定就能用上呢。
• 好的，我们惊奇地发现，这玩意就是转置的镜像，那就好办了：转置 + 镜像即可
  

代码 & 思路

• 注意转置的范围，别直接转置两次还原了
• 时间复杂度O($n^2$)

class Solution {
    public void rotate(int[][] matrix) {
        // 用temp来做
        int row = matrix.length;
        int col = matrix[0].length;
        // 先转置
        for(int i=0;i<row;i++){
            // 注意是从i开始，否则会导致转两次，相当于没转
            for(int j=i;j<col;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }

        // 再镜像
        for(int j=0;j<col/2;j++){
            for(int i=0;i<row;i++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][col - j -1];
                matrix[i][col - j -1] = temp;
            }
        }
    }
}