旋转矩阵

落花浮王杯 提交于 2020-01-14 17:34:38
class Solution:
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        m = len(matrix)
        n = len(matrix[0])
        for i in range(m):
            for j in range(i + 1):
                self.swap(matrix, i, j, j, i)
        for i in range(n // 2):
            for j in range(m):
                self.swap(matrix, j, i, j, n - 1 - i)    


    def swap(self, matrix, i1, j1, i2, j2):
         matrix[i1][j1]= matrix[i2][j2]
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!