剑指Offer__19、顺时针打印矩阵

题目描述

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

思路：

本题的一个核心问题是如何实现顺时针打印，解决了这个问题，这道题就会迎刃而解，我参考了 风中摇曳的叶子 的博文，链接见reference。由于matrix是一个列表，所以在Python中可以用pop()语句来弹出matrix的第一行。

题目的思路就是永远取matrix的第一行元素，让matrix进行逆时针方向的转动，这样实际上就可以实现顺时针打印的目的了。

Solution：

Python

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        result = []
        while matrix:
            result += matrix.pop(0)   #将矩阵的第一行元素放入结果中存储
            matrix = self.turn(matrix)   #对矩阵进行逆时针90度的翻转
        return result
        
    def turn(self,matrix):
        if matrix == []:   #首先判断matrix是否为空，为空则直接返回False终止循环
            return False
        ncol = len(matrix[0])   #逆时针转动列表需要知道当前矩阵的行数和列数
        nrow = len(matrix)
        newmatrix = []
        for i in range(ncol):   #利用循环将矩阵从左到右的每一列都取出来存在新的列表中，然后反转新列表，即为矩阵做逆时针90度的翻转
            tmp = []
            for j in range(nrow):
                tmp.append(matrix[j][i])
            newmatrix.append(tmp)
        newmatrix.reverse()
        return newmatrix

Reference：

https://blog.csdn.net/a1084958096/article/details/80249912