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.
记录
方法一:
旋转魔方:逆时针 90°旋转矩阵。
每次选取的都是旋转后矩阵的第一行。
实例:
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
result = []
while matrix:
result += matrix.pop(0)
if matrix:
matrix = self.turn(matrix)
return result
def turn(self, matrix):
new = []
row = len(matrix)
col = len(matrix[0])
for i in range(col):
line = []
for j in range(row):
line.append(matrix[j][col-i-1])
new.append(line)
return new
方法二:
上 右 下 左
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
res = []
while matrix:
#上边界
res += matrix.pop(0)
# n*1或1*n的时候,[[],[]]
# 右边界
if matrix and matrix[0]:
for row in matrix:
res.append(row.pop())
# 下边界
if matrix:
res += matrix.pop()[::-1]
#左边界
if matrix and matrix[0]:
for row in matrix[::-1]:
res.append(row.pop(0))
return res
方法三:
上 右 下 左
还可以按照数组的下标。和方法二的思想是一样的,只是实现的方法不一样。
参考链接