【Leet Code】54. Spiral Matrix---Medium

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

For example,

Given the following matrix:

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

You should return

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

.

思路：

此题目就是要按照从左－> 右，上－>下，右－>左，下－>上的顺序遍历二维数组。

以上面的例子为例详解过程:

1	2	3	ex
4	5	6
7	8	9
ey			(ex, ey)

其中x（对应j）代表每行的元素，y（对应i）代表每列的元素，每次访问完要对sx，sy，ex或ey的值做加减操作。一定不要搞混x（j）和y（i）的关系与顺序。

给出另一个行和列不相等的例子：

[
[ 2, 5 ],
[ 8, 4 ],
[ 0, －1 ]
]

输出结果：［2，5，4，－1，0，8］

代码实现：

class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> results;
if(matrix.size() < 1)
return results;

int sx = 0, sy = 0, ex = matrix[0].size(), ey = matrix.size();

while(sx < ex || sy < ey)
{
// right
if(sy < ey)
{
for(int i = sy, j = sx; j < ex; ++j)
results.push_back(matrix[i][j]);
++sy;
}

// down
if(sx < ex)
{
for(int i = sy, j = ex-1; i < ey; ++i)
results.push_back(matrix[i][j]);
--ex;
}

// left
if(sy < ey)
{
for(int i = ey - 1, j = ex - 1; j >= sx; --j)
results.push_back(matrix[i][j]);
--ey;
}

// up
if(sx < ex)
{
for(int i = ey - 1, j = sx; i >= sy; --i)
results.push_back(matrix[i][j]);
++sx;
}
}
return results;
}
};