Leetcode 48. 旋转图像 (Java + Python3实现 超详细注释！)

Leetcode 48. 旋转图像

其实本质就是将一个矩阵顺时针转九十度，但是注意这道题系统返回的是matrix原地址的那个矩阵，而不是matrix这个变量。加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

Java实现：

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 构造一个新矩阵，用来存储旋转后的矩阵值
        int[][] tmp_matrix = new int[n][n];
        /**
        可以在纸上比较一下旋转前后的矩阵，我们可以很容易的发现：原矩阵第i行第j列的值会出现在新矩阵的倒数第i列的第j行
        倒数第i列也就是 n - 1 - i；因此我们可以轻松地得到新矩阵
        */
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                tmp_matrix[j][n - 1 - i] = matrix[i][j]; 
            }
        }

        // 因为题目要求只能在原二维矩阵上修改，因此我们用for循环逐个修改即可
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                matrix[i][j] = tmp_matrix[i][j]; 
            }
        }
    }
}

Python3实现：

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """

        """可以在纸上比较一下旋转前后的矩阵，我们可以很容易的发现：原矩阵第i行第j列的值会出现在新矩阵的倒数第i列的第j行
        倒数第i列也就是 n - 1 - i；因此我们可以轻松地得到新矩阵"""
        n = len(matrix)
        tmp_matrix = [[0] * n for _ in range(n)]
        for i in range(n):
            for j in range(n):
                tmp_matrix[j][n - 1 - i] = matrix[i][j]
                
        # 方法1：直接赋值  
        # 注意这里如果用matrix接受，会直接用一个新的变量接受，而不是matrix原来的地址值，所以必须使用matrix[:]
        # matrix[:] = tmp_matrix
        
        # 方法2：遍历赋值
        for i in range(n):
            for j in range(n):
                matrix[i][j] = tmp_matrix[i][j]