spiral matrix

螺旋遍历！！

这道题，之前在一家公司面试见过，当时，依稀记得是使用的递归思想。leetcode上再见该题:参考了一位大神的博客的代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if(matrix.empty())
            return res;
        int a=matrix[0].size(),b=matrix.size();
        int circle=a>b?(b+1)/2:(a+1)/2;//圈的个数，并注意考虑到最后可能存在单行或单列的情况
        for(int i=0;i<circle;i++)
        {
            //顺时针打印4条边
            for(int j=i;j<i+a;j++)
            {
                res.push_back(matrix[i][j]);
            }
            for(int k=i+1;k<i+b;k++)
            {
                res.push_back(matrix[k][i+a-1]);
            }
            if(1==a||1==b)
                break;
            for(int j=i+a-2;j>=i;j--)
            {
                res.push_back(matrix[i+b-1][j]);
            }
            for(int k=i+b-2;k>i;k--)//注意边界，不要写成了i+b-1
            {
                res.push_back(matrix[k][i]);
            }
            a-=2;
            b-=2;
        }
        return res;
    }
};