顺时针打印矩阵

最新推荐文章于 2021-06-04 16:14:24 发布

Jeff_Winger

最新推荐文章于 2021-06-04 16:14:24 发布

阅读量147

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/Jeff_Winger/article/details/82427152

版权

牛客网专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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> re;
        if(matrix.empty()){
            return re;
        }
       int x[4]={1,0,-1,0}; //列的方向
       int y[4]={0,1,0,-1}; //行的方向
        int m=matrix.size(),n=matrix[0].size();
        int row=0,col=0,j=0;
        vector<vector<int>> used(m,vector<int>(n,0));
        for(int i=0;i<m*n;i++)
        {
            if((row>=m||col>=n||col<0)||(used[row][col]==1)){//要改变方向
               row-=y[j];
               col-=x[j];
               ++j;
               j=(j+4)%4;
               row+=y[j];
               col+=x[j];
            }
            used[row][col]=1;
            re.push_back(matrix[row][col]);
            row+=y[j];
            col+=x[j];
        }
        return re;
    }
};