题目:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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):
res = []
top = 0
bottom = len(matrix)
left = 0
right = len(matrix[0])
while bottom>top and right>left:
for i in range(left,right):
res.append(matrix[top][i])
for i in range(top+1,bottom):
res.append(matrix[i][right-1])
for i in range(right-2,left-1,-1):
if bottom-top>1:
res.append(matrix[bottom-1][i])
for i in range(bottom-2,top,-1):
if right-left>1:
res.append(matrix[i][left])
top += 1
bottom -= 1
left += 1
right -= 1
return res
思路二:
输出第一行后旋转数组继续输出
代码:
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
res = []
while matrix:
res.extend(matrix.pop(0))
matrix = self.turn(matrix)
return res
def turn(self, matrix):
if not matrix:
return None
num_r = len(matrix)
num_c = len(matrix[0])
new = []
for i in range(num_c):
temp = []
for j in range(num_r):
temp.append(matrix[j][num_c-1-i])
new.append(temp)
return new