Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例54 螺旋矩阵

1. 问题描述

给定一个m行、n列的矩阵,本例将按照螺旋顺序返回该矩阵中的所有元素。螺旋顺序从图1中左上角元素开始,遍历所有元素的顺序。

图1 螺旋顺序示意

2. 问题示例

给定如下矩阵:

[

[1,2,3],

[4,5,6],

[7,8,9]

]

应返回[1,2,3,6,9,8,7,4,5]。

3. 代码实现

4. 运行结果

输入的数组是:[[1,2,3],[4,5,6],[7,8,9]]

按照螺旋顺序返回的矩阵是:[1,2,3,6,9,8,7,4,5]