“绕圈圈“面试题（Python经典编程案例）

更多内容请见： python3案例和总结-专栏介绍和目录

以下是 Python 实现“绕圈圈”面试题的详细解析和代码示例。

---

一、问题描述

给定一个 n x n 的二维矩阵，要求按照顺时针方向“绕圈圈”输出矩阵中的所有元素。

示例：
输入矩阵：

[
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
]

输出：

[1, 2, 3, 6, 9, 8, 7, 4, 5]

---

二、解决思路

2.1 模拟法

模拟顺时针遍历矩阵的过程：

1. 定义边界：左边界 left、右边界 right、上边界 top、下边界 bottom。
2. 按层遍历：
   • 从左到右遍历上边界。
   • 从上到下遍历右边界。