leetcode 48. Rotate Image

leetcode 48. Rotate Image

本地变换的主要思想是找规律：  先做装置变换，再转列对称变换

以下是Python代码：

class Solution(object):    def rotate(self, matrix):        """        :type matrix: List[List[int]]        :rtype: void Do not return anything, modify matrix in-place instead.        """        n = len(matrix)        for i in range(n):            for j in range(n):                if i >= j:                    continue                tmp = matrix[i][j]                matrix[i][j] = matrix[j][i]                matrix[j][i] = tmp        for i in range(n/2):            j = n-i-1            for k in range(n):                tmp = matrix[k][i]                matrix[k][i] = matrix[k][j]                matrix[k][j] = tmp