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