关键点,就是行列点开始点start,行列的终止点endx,endy
class Solution {
public:
vector<int> spiralOrder(vector<vector<int> > &matrix) {
int row=matrix.size();
if(row==0){
return res;
}
int col=matrix[0].size();
int start=0;
for(;start*2<col&&start*2<row;start++){
printcircle(matrix,row,col,start);
}
return res;
}
void printcircle(vector<vector<int> > &matrix,int row,int col,int start){
int endx=col-1-start;
int endy=row-1-start;
for(int i=start;i<=endx;i++){ //从左到右
res.push_back(matrix[start][i]);
}
if(start<endy){ //从上到下
for(int i=start+1;i<=endy;i++){
res.push_back(matrix[i][endx]); //主要这里的下标 y 动 x就不动
}
}
if(start<endx && start<endy){ //右到左 并且不能重复
for(int i=endx-1;i>=start;i--){
res.push_back(matrix[endy][i]);
}
}
if(start<(endy-1)&&start<endx){//start < endx 为了使有这么一列 start<endy-1 是为了有上面有这么一行
for(int i=endy-1;i>start;i--){
res.push_back(matrix[i][start]);
}
}
}
vector<int> res;
};