【力扣刷题】54.螺旋矩阵

题目：

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例2：

 

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

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

按顺时针遍历矩阵一圈，从外到内。

代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int>st;
        int n=matrix.size(),m=matrix[0].size();
        int num=n*m;
        int a=0,b=-1;
        while(st.size()!=num)  //当st数组元素个数与矩阵中元素个数一致时，结束循环。
        {
            for(int j=a;j<m;j++)  st.push_back(matrix[a][j]); //第一行
            for(int i=a+1;i<n;i++) st.push_back(matrix[i][m-1]); //最后一列
            for(int j=m-2;j>b;j--)
            {
                if(n-1!=a)      //最后一行不能与第一行相同
                    st.push_back(matrix[n-1][j]); //最后一行
            } 
            for(int i=n-2;i>b+1;i--)  
            {
                if(b+1!=m-1)     //第一列不能与最后一列相同
                    st.push_back(matrix[i][b+1]);//第一列
            }
            a+=1; b+=1;  m-=1;  n-=1; //初始下标＋1，行数和列数-1；          
        }
        return st;
    }
};