[Leetcode] spiral matrix 螺旋矩阵

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

 题意：以螺旋的方式，顺时针访问数组。

思路：按照遍历的方向来不停的结果中压入值：左到右、上到下、右到左、下到上......一圈圈的向内访问。这里的难点有两处，一、圈与圈之间的过渡；二、若最后，只剩一行或者一列怎么办。针对第一个问题，我们可以定义四个变量，分别代表左右、上下，按照访问的顺序存入值。针对第二问题，若只剩一列，我们从上到下访问，并返回结果，只剩一行时，同理。还有一个问题是，访问时，变量 i 的取值范围。这可以按如下的方式取值，即，访问方向上，行或列的最后一个留个下一个循环去访问。

代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) 
    {
        vector<int> res;
        if(matrix.size()==0||matrix[0].size()==0)   return res;

        int left=0,right=matrix[0].size()-1;
        int up=0,down=matrix.size()-1;

        while(right>=left && down>=up)
        {
            if(right==left)     //单列
            {
                for(int i=up;i<=down;++i)
                {
                    res.push_back(matrix[i][right]);
                }
                return res;
            }
            else if(up==down)   //单行
            {
                for(int i=left;i<=right;++i)
                {
                    res.push_back(matrix[up][i]);
                }
                return res;
            }

            for(int i=left;i<right;++i)     //左到右
                res.push_back(matrix[up][i]);

            for(int i=up;i<down;++i)        //上到下
                res.push_back(matrix[i][right]);

            for(int i=right;i>left;i--)     //右到左
                res.push_back(matrix[down][i]);

            for(int i=down;i>up;i--)        //下到上
                res.push_back(matrix[i][left]);
            
            up++;
            left++;
            down--;
            right--;
        }    
        return res;
    }
};