题解 | #螺旋矩阵#

解题方法:C++;

解题思路:暴力：循环；我的想法是外面一层大的while循环，里面放着4个for循环；定义4个变量：sr代表首行，sl代表首列，wl代表尾列，wr代表尾行；

注意：需要先判断matrix是否为空哦！先定义一个空的vector并命名为v，如果matrix为空，则直接返回v。

代码如下，有建议请指出，我将积极改进：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int>v;
        if(matrix.empty())return v;
        int sr=0,sl=0,wr=matrix.size()-1,wl=matrix[0].size()-1;
        while(sr<=wr&&sl<=wl){
            for(int i = sr;i<=wl; i++){
                v.push_back(matrix[sr][i]);
            }
            sr++;
            for(int i = sr;i<=wr; i++){
                v.push_back(matrix[i][wl]);
            }
            wl--;
            if(wr<sr)break;
            for(int i = wl;i>=sl;i--){
                v.push_back(matrix[wr][i]);
            }
            wr--;
            if(wl<sl)break;
            for(int i = wr;i>=sr;i--){
                v.push_back(matrix[i][sl]);
            }
            sl++;
        }
        return v;
    }
};