- Python算法指南:程序员经典算法分析与实现
- 李永华
- 195字
- 2021-03-28 12:47:38
例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]