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;

    }
};