牛客网 剑指Offer JZ19 顺时针打印矩阵

做到这个题，我想到了2018年acm亚洲区域赛华东，几乎是同样的题，做了3个小时还是WA，心情似乎又回到那个低落的下午。

 

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：

[[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]]

则依次打印出数字

[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]

class Solution:
    def printMatrix(self, matrix):
        if not matrix:return []
        res  = []
        while matrix:
            res += matrix.pop(0)
            print(matrix)
            print(zip(*matrix))
            matrix = list(zip(*matrix))[::-1]
        return res