输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
解题思路
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
row = len(matrix)
col = len(matrix[0]) if row!=0 else 0
r1 = 0
r2 = row-1
c1 = 0
c2 = col-1
res = []
while r1<=r2 and c1<=c2:
for i in range(c1,c2+1):
res.append(matrix[r1][i])
for j in range(r1+1,r2+1):
res.append(matrix[j][c2])
if r1!=r2:
for i in range(c2-1,c1-1,-1):
res.append(matrix[r2][i])
if c1!=c2:
for i in range(r2-1,r1,-1):
res.append(matrix[i][c1])
r1+=1
r2-=1
c1+=1
c2-=1
return res