Leetcode 54. 螺旋矩阵(C++) （小白学习之路）

本文链接：https://blog.csdn.net/Mint2yx4/article/details/104831033

最近忙着做项目实训，刷题的时间少了，代码写起来就有点手生，看来每天代码都不能少写啊。

题目描述：

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这题思路也不难想，起初我又想到了递归，结果发现递归方法只适用于n*n的方阵，从上次做的对角线矩阵得到的启发，就是确定行走方向一个一个输出，这题的方向比对角线更好写，设定上下左右四个边界up,down,left,right, 行走完就是up++或者down--，列走完就是left++或者right--，循环结束的条件是up>down或者left>right，代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(!matrix.size()) return {};           //矩阵为空直接返回{}
        int M = matrix.size();
        int N