leetcode-easy-array-48. Rotate Image-NO

mycode

思路：第m行要变到 - 1- m 列 ，但是没有再想一步即列变为行，这样每一个位置的变换方式就出来了

难点：如何不使用额外空间呢？

 

参考：

思路：找到矩阵旋转和转置之间的联系，转置是可以原地运算的

class Solution:
    def rotate(self, matrix):
        """
        Do not return anything, modify matrix in-place instead.
        """
        k=len(matrix)
        for i in range(k):
            for j in range(i+1,k):
                matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]
        for i in range(k):
            matrix[i]=matrix[i][::-1]