矩阵的旋转打印

关键点,就是行列点开始点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;
    
};

猜你喜欢

转载自blog.csdn.net/u010325193/article/details/86282136