LeetCode刷题（python版）——Topic48旋转图像

一、题设

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

示例 2：

输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

二、基本思路

        这题复杂的做法可能有很多，但简单粗暴的方法只有一个：找下标对应关系

        如下例子，不难找出是让 ( i , j )位置的值变到( j ,  n - i - 1)的位置。

        

三、代码实现

    def rotate(self, matrix):
        n = len(matrix)
        res = [[0 for _ in range(n)]for _ in range(n)]
        for i in range(n):
            for j in range(n):
                res[j][n-i-1] = matrix[i][j]

        #matrix = res
        for i in range(n):
            for j in range(n):
                matrix[i][j] = res[i][j]

        在以上实现代码中，我刚开始是直接将matrix = res深拷贝过去，即是传地址。但是发现matrix里的值没有变化；而一个数一个数的复制过去就可以AC ，由此我以为是代码的问题，所以我在本地跑了一次：

         结果发现是可以的，我就不知道啥原因了，目测问题估计是出在力扣函数传参上，希望有大佬可以帮助我一下。

四、效率总结