Spiral Matrix

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

思路

就是鹦鹉螺的样子了
和昨天写的矩阵的顺时针转类似

!!!!!但是

大概思路是一样的，但是好像昨天的代码最开始追判断了是不是只剩一行或者一列，因为那部分是可以不用修改的
而在这里，剩下的一行一列是也要放到vector里的
所以
每次while循环是分4步的
但是第3步，第4步，应该加上约束条件
是不是还有下一行，是不是还有下一列，否则就是重复访问了
代码就是错误的

代码

class Solution {public:    vector<int> spiralOrder(vector<vector<int> >& matrix) {        if(matrix.size()==0)            return {};        vector<int> num;        int m = matrix.size();        int n = matrix[0].size();        int row = 0;        int col = 0;        while(row<m&&col<n)        {            for(int k = col;k < n;k++)            {                num.push_back(matrix[row][k]);            }            row++;            for(int k = row;k<m;k++)            {                num.push_back(matrix[k][n-1]);            }            n--;            if(row<m) //!!!是不是只有一行            {                for(int k = n-1;k>=col;k--)                {                    num.push_back(matrix[m-1][k]);                }                m--;            }            if(col<n) //!!!是不是只有一列            {                for(int k = m-1;k>=row;k--)                {                       num.push_back(matrix[k][col]);                }                col++;               }        }        return num;    }};