问题描述:

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循环刚进去的时候不是已经判断了嘛?为啥现在还要判断呢?很简单,因为经历过上面两个步骤之后,有两个指针已经发生了变化。

代码:

四个指针初始化:

Leetcode之 Spiral Matrix 问题

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

Leetcode之 Spiral Matrix 问题



相关文章: