【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;
    }
};