[LeetCode] Spiral Matrix

[Problem]

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].

[Anlysis]
移动的方向按照 [右->下->左->上] 为一个循环，一个循环可以把外围的数字读完，然后下一个循环把第2外围读完，一共需要(m+1)/2个循环，m是数组的行数。
特别要注意边界，因为m不一定与n相等，虽然可以使用res.size()是否与m*n相等来判断要不要跳出循环，但是这只是个trick。

[Solution]

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> res;
   
        // get m
        int m = matrix.size();
        if(m <= 0){
            return res;
        }
   
        // get n
        int n = matrix[0].size();
   
        // set spiral order vector
        for(int i = 0; i < (m+1)/2; ++i){
            for(int j = i; j < n - i; ++j){
                res.push_back(matrix[i][j]);
            }
            for(int j = i+1; j < m-i && n-i-1 >= i; ++j){
                res.push_back(matrix[j][n-i-1]);
            }
            for(int j = n-i-2; j >= i && m-i-1 > i; --j){
                res.push_back(matrix[m-i-1][j]);
            }
            for(int j = m-i-2; j >= i+1 && i < n-i-1; --j){
                res.push_back(matrix[j][i]);
            }
        }
        return res;
    }
};

 说明：版权所有，转载请注明出处。 Coder007的博客