经典算法——顺时针打印矩阵

Posted 2020-06-19 zhihua_bupt

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> res;
		res.clear();
        int row=matrix.size();
        int col=matrix[0].size();
        if( matrix.empty()||row<=0 || col<=0)
            return res;
        
        int start=0;
        while(col>2*start && row>2*start)
        {
            printCircus(matrix,res,row,col,start);
            start++;
        }
     return res;
    }
    
    void printCircus(vector<vector<int> > &matrix,vector<int> &res,int row,int col,int start) {
        int endX=col-start-1;
        int endY=row-start-1;
        
        //从左到右遍历一行
        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]);
           }
        }
        
        //从右到左遍历一行
        if(start<endX && start<endY)
        {
            for(int i=endX-1;i>=start;--i)
            {
                res.push_back(matrix[endY][i]);
            }
        }
        
        //从下到上遍历一列
        if(start<endX && start<endY-1)
        {
            for(int i=endY-1;i>=start+1;--i)
            {
                res.push_back(matrix[i][start]);
            }
        }
        return ;

    }
};