用分享的方式成长，用有趣的眼光看世界。 

欢迎来到12 26 25的博客 ！
热爱编码、算法、知识总结，不定期更新有趣、有料、有营养内容。 让我们共同学习，共同进步。​

系列索引 ： 【刷题笔记0】系列目录索引（持续更新 & 推荐收藏）

本题题目： LeetCode 54. 螺旋矩阵

分类：数组， 模拟

难度： 中等

老规矩，先上AC图：​

题目：54. 螺旋矩阵（点击直达原网站）

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

题解：

首先读题，题目中给到的序列是一个数组图，我们需要按照顺时针方向逐个遍历数据，并输出。

分析题意首先我们必须遍历所有元素，所以最小时间复杂度O(N)，另外数据量并不高，所以可以采用直接模拟方法，主要考察代码能力。

首先设定上下左右边界，之后按照➡⬇⬅⬆的顺序依次遍历，需要考虑到终止条件和状态更新。
1. 向右移动到最右，此时这一行因为已经使用过了，可以将其从图中删去，重新定义上边界top++

2. 向下移动到最下，此时这一列因为已经使用过了，可以将其从图中删去，重新定义右边界right--

3. 向左移动到最左，此时这一行因为已经使用过了，可以将其从图中删去，重新定义下边界bottom--

4. 向上移动到最上，此时这一列因为已经使用过了，可以将其从图中删去，重新定义右边界left++

状态更新后时刻判断新状态，若上下界限交错，则上下遍历完成，左右同理。同时完成即为结束。

时间复杂度： O(N)；  空间复杂度 O(N).

代码如下：

 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="1">