python写算法题：leetcode: 48. Rotate Image

最新推荐文章于 2024-04-22 15:23:52 发布

激荡数十年

最新推荐文章于 2024-04-22 15:23:52 发布

阅读量98

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/89873320

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
        """
        n=len(matrix)
        for i in xrange(n/2,n):
            if i*2==n-1: continue
            for j in xrange(n/2,n):
                #print "({},{})=>({},{})=>({},{})=>({},{})".format(
                #    i, j, j, n-1-i,  n-1-i, n-j-1, n-j-1, i)
                matrix[j][n-1-i],matrix[n-1-i][n-j-1],matrix[n-j-1][i],matrix[i][j]=\
                matrix[i][j],matrix[j][n-1-i],matrix[n-1-i][n-j-1],matrix[n-j-1][i]