class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
//顺时针打印链表
//我们顺时针定义四个方向,注意一定要顺时针,跟dfs,bfs可以随意定义四个方向不同
//在此定义为上右下左。
//从左上角开始顺时针遍历,下面看具体算法思路,时间复杂度为o(n2);
vector<int>res;//一个vector记录答案
if (matrix.empty()) return res; //如果二维数组为空,直接返回即可,在此特判了一下。
int n=matrix.size(),m=matrix[0].size(); //得出n行m列
vector<vector<bool>> st(n,vector<bool>(m,false));//构造一个二维bool数组
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; //一定要按照顺时针写数组
int x=0,y=0,d=1; //x,y为所处数组位置,d为dx[],dy[]的下标;因为先向右走,所以初始化d为1;
for(int k=0;k<n*m;k++) //遍历n*m次
{
res.push_back(matrix[x][y]); //将该点数值推入res的vector容器中
st[x][y]=true; //将该点标记已遍历
int a=x+dx[d],b=y+dy[d]; //更新下一步
if(a<0||a>=n||b<0||b>=m||st[a][b]) //如果数组下标a和b越界或者st[a][b]为TRUE就是已遍历过 则进行以下操作
{
d=(d+1)%4; //更新d;首先是向右走到边界了,接下来d应为2,即dx[2] dy[2]就是向下走以此达到顺时针循环的目的
a=x+dx[d],b=y+dy[d]; //更新a,b;
}
x=a,y=b;//更新 x,y;
}
return res;
}
};
剑指offer 40.顺时针打印矩阵
最新推荐文章于 2024-08-19 21:38:09 发布