描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
result = []
while(matrix):
result+=matrix.pop(0)
if not matrix or not matrix[0]:
break
matrix = self.turn(matrix)
return result
def turn(self,matrix):
num_r = len(matrix)
num_c = len(matrix[0])
newmat = []
for i in range(num_c):
newmat2 = []
for j in range(num_r):
newmat2.append(matrix[j][i])
newmat.append(newmat2)
newmat.reverse()
return newmat
reverse():
是python中列表的一个内置方法(也就是说,在字典,字符串或者元组中,是没有这个内置方法的),用于列表中数据的反转;
另外reversed()可用于列表、元组、字符串的反转。
比如取出第一行后,首先将源矩阵每一列的元素append到新的矩阵newmat中,又因为题目是需要从外圈顺时针输出,所以需要输出的是最后一列,通过reverse将矩阵反转,这时候就可以继续输出第一行了。