算法题之二——内旋打印矩阵

题目来源牛客网：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

 

思路：先得到摘出第一行，然后将剩下的矩阵逆时针旋转，再摘出第一行，再旋转……

python代码：

class Solution:
    # matrix类型为二维列表，需要返回列表
    # 模仿旋转法
    def printMatrix(self, matrix):
        # write code here
        if(len(matrix)==1):
            return matrix[0]
        nlist = []
        nlist = [i for i in matrix[0]]
        # 去掉已获得的头一行
        matrix.reverse()
        matrix.pop()
        matrix.reverse()
        
        matrix = self.trans(matrix)
        for i in self.printMatrix(matrix):
            nlist.append(i)
        return nlist
        
    # 逆时针旋转九十度
    def trans(self,m):
        col_len = len(m)
        row_len = len(m[0])
        a =  [[0 for col in range(col_len)] for row in range(row_len)]
        for i in range(len(m)):
            for j in range(len(m[0])):
                a[j][i] = m[i][j]
        a.reverse()
        return a