Leetcode之 Spiral Matrix 问题

问题描述：

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

示例：

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

You should return [1,2,3,6,9,8,7,4,5].

问题来源：Spiral Matrix (详细地址：https://leetcode.com/problems/spiral-matrix/description/）

思路分析：这道题的思路还是很清晰的，别自己把自己搞晕就行了，一行一行，一列一列地遍历就行了，下面介绍这四个指针的意思和用途：

rowUp:最上面一行的指针，每次负责往下侧移动；

rowDown：最下面一行的指针，每次负责往上侧移动；

colLeft:最左边一列的指针，每次负责往右侧移动；

colRight:左右边一列的指针，每次负责往左侧移动。

其他的好像都是指针移动和每一行每一列的遍历过程了，中间有一个指针判断的过程千万不能少了，不然结果很可能就是不对的了有人会问while循环刚进去的时候不是已经判断了嘛？为啥现在还要判断呢？很简单，因为经历过上面两个步骤之后，有两个指针已经发生了变化。

代码：

四个指针初始化：

整个遍历过程和指针变化过程：