剑指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 resultdef 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

【剑指Offer__19、顺时针打印矩阵】Reference:
https://blog.csdn.net/a1084958096/article/details/80249912

    推荐阅读