螺旋矩阵（数组）问题（网易考点）

>>>输入一个二维数组，要求顺时针打印数组内容

题目链接https://leetcode-cn.com/problems/spiral-matrix/

题目本身不难，但是逻辑必须想清楚，多次吃亏，这次一定要牢记

（以下代码是将结果存在一维数组中返回）

int num,sum=0;
vector<int> spiralOrder(vector<vector<int>>& ma) {
    num=ma.size()*ma[0].size();
    int i,j,x=0,y=0;
    int sizex=ma.size(),sizey=ma[0].size();
    vector<int> res;
    while(sum<num){
        for(i=x,j=y;j<sizey-y;j++){//→→→
            res.push_back(ma[i][j]);
            if((++sum)>=num) {
                return res;
            } 
        }
        x=i+1;y=j-1;
        for(i=x,j=y;i<sizex-x+1;i++){//↓↓↓
            res.push_back(ma[i][j]);
            if((++sum)>=num) {
                return res;
            } 
        }
        x=i-1;y=j-1;
        for(i=x,j=y;j>=sizey-y-2;j--){//←←←
            res.push_back(ma[i][j]);
            if((++sum)>=num) {
                return res;
            } 
        }
        x=i-1;y=j+1;
        for(i=x,j=y;i>=sizex-x-1;i--){//↑↑↑
            res.push_back(ma[i][j]);
            if((++sum)>=num) {
                return res;
            } 
        }
        x=i+1;y=j+1;
    }
    return res;
}

//解法2：
从左至右，从上至下，从右至左，从下至上循环打印就好
class Printer {
public:
vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m)  //n m 为行列数
{
// write code here
vector<int> res;
int colbegin=0,colend=m-1,rowbegin=0,rowend=n-1;
int i=0,j=0;
while(colbegin<=colend && rowbegin<=rowend)
{
for(j=colbegin;j<=colend;j++)//right
res.push_back(mat[i][j]);
j--;rowbegin++;
if(res.size()>=n*m) return res;
for(i=rowbegin;i<=rowend;i++)//down
res.push_back(mat[i][j]);
i--;colend--;
if(res.size()>=n*m) return res;
for(j=colend;j>=colbegin;j--)//left
res.push_back(mat[i][j]);
j++;rowend--;
if(res.size()>=n*m) return res;
for(i=rowend;i>=rowbegin;i--)
res.push_back(mat[i][j]);
i++;colbegin++;
if(res.size()>=n*m) return res;
}
return res;
}
};