题目
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
示例1
输入
[[1,2],[3,4]]
返回值
[1,2,4,3]
一、思路
【思路】
转圈打印
- 固定好外圈的对角点,便可以根据对角点坐标,去顺时针打印圈
- 先打印最外圈,然后再打印次外圈。
【边界情况】
- 矩阵为空
二、代码
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
if not matrix:return None
x_start,y_start=0,0
x_end,y_end=len(matrix),len(matrix[0])
ret_list=[]
while x_start<x_end and y_start<y_end :
for i in range(y_start,y_end):
ret_list.append(matrix[x_start][i])
for j in range(x_start+1,x_end):
ret_list.append(matrix[j][y_end-1])
if x_end-x_start>1:
for m in range(y_end-2,y_start-1,-1):
ret_list.append(matrix[x_end-1][m])
if y_end-y_start>1:
for n in range(x_end-2,x_start,-1):
ret_list.append(matrix[n][y_start])
x_start+=1
y_start+=1
x_end-=1
y_end-=1
return ret_list
三、总结
本题两个地方很容易出错,浪费了我很多时间分析
- 当最后一个需要遍历的内圈,为(n*1)的矩阵时,此时不需要第四个for循环
- 当最后一个需要遍历的内圈,为(1*n)的矩阵时,此时不需要第三个for循环
- 当最后一个需要变得内圈为,为(2n*2n)时,正常