题意:从第一个元素开始逆时针遍历整个矩阵,输出遍历的顺序
思路:
首先有四个方向,定义出来,依次去走,走之前先判断方向是否合规以及下一个节点是否没被遍历过。
另外对于走过的节点进行标注,防止下次再访问死循环。
代码如下:
class Solution {
private:
//定义走的方向,向右,向下,向左,向上,
static constexpr int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
//如果举证为空返回空
if(matrix.empty()) return {};
int rows = matrix.size(), columns = matrix[0].size();
int total = rows * columns;
vector<int> order(total);
//如果行为空或者列为空,返回空
if (total==0) {
return {};
}
//用来保存当前的节点是否被访问过
vector<vector<bool>> visited(rows, vector<bool>(columns,false));
int row = 0, column = 0;
//directionIndex来标志走的方向,0-上。。。
int directionIndex = 0;
for (int i = 0; i < total; i++) {
//结果开始赋值
order[i] = matrix[row][column];
//将访问过的节点进行标注
visited[row][column] = true;
//下一个坐标的位置
int nextRow = row + directions[directionIndex][0];
int nextColumn = column + directions[directionIndex][1];
//对下一个坐标进行判断是否合规(越界,或者是否访问过),用于确定下一个方向
if (nextRow < 0 || nextRow >= rows || nextColumn < 0 || nextColumn >= columns || visited[nextRow][nextColumn]) {
//如果不合规,换下一个方向再走
directionIndex = (directionIndex + 1) % 4;
}
//确定下一个坐标的位置
row += directions[directionIndex][0];
column += directions[directionIndex][1];
}
return order;
}
};