54.螺旋矩阵

题目描述：

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

算法：

按照输出的顺序进行遍历即可

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int>ans;
        int row = matrix.size();
        if(row==0)
            return ans;
        int col = matrix[0].size();
        int up=0, down=row-1, left=0, right=col-1;
        while(ans.size()<row*col)
        {
            int i=up, j=left; // 遍历的起点坐标
            while(j<=right && ans.size() < row*col) //向右遍历
            {
                ans.push_back(matrix[i][j]);
                j++;
            }
            i++;
            j--;
            up++;
            while(i<=down&& ans.size() < row*col) //向下遍历
            { 
                ans.push_back(matrix[i][j]);
                i++;
            }
            i--;
            j--;
            right--;
            while(j>=left&& ans.size() < row*col) // 向左遍历
            {
                ans.push_back(matrix[i][j]);
                j--;
            }
            j++;
            i--;
            left++; 
            while(i>=up && ans.size() < row*col) //向上遍历
            {
                ans.push_back(matrix[i][j]);
                i--;
            }
            i++;
            down--;
        }
        return ans;
    }
};