矩阵的旋转打印

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

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值