在这里插入代码片
int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};//第一列用来表示行的方向;第二列是列的方向
//上下左右四个方向;行是分为上下两个方向和两个不动的方向;列是左右和两个不动的方向
//向右走一步;向下走一步;向左走一步;向上走一步
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize) {
if (matrixSize == 0 || matrixColSize[0] == 0) {//0行0列
*returnSize = 0;
return NULL;
}
//不需要判空
int rows = matrixSize, columns = matrixColSize[0];//rows是行,columns是列
int visited[rows][columns];//创建的与输入的矩阵同型的辅助矩阵,用于判断矩阵中的元素是否被访问过,访问之后置true
memset(visited, 0, sizeof(visited));
int total = rows * columns;//总共rows * columns这些个数,可以用此条件判断是否遍历完
int* order = malloc(sizeof(int) * total);//动态申请内存空间并命名为order
*returnSize = total;//把申请的内存空间的地址用returnSize这个指针指向,用作返回结果的存储空间,是一个一维的
int row = 0, column = 0;//row行下标,column列下标
int directionIndex = 0;//方向下标
for (int i = 0; i < total; i++) {//循环访问每一个元素
order[i] = matrix[row][column];//将访问过的元素存储在
visited[row][column] = true;// 将辅助矩阵中对应位置被访问过的置true
int nextRow = row + directions[directionIndex][0], nextColumn = column + directions[directionIndex][1];//赋予出下一个要访问的元素的位置
if (nextRow < 0 || nextRow >= rows || nextColumn < 0 || nextColumn >= columns || visited[nextRow][nextColumn]) {// 下一次的移动需要更换方向时就对directionIndex进行改变;
//nextRow < 0:换行,向上走; nextRow >= rows:到底了;nextColumn < 0:换列,向左走; visited[nextRow][nextColumn]:下一个元素师被访问过的
directionIndex = (directionIndex + 1) % 4;//因为方向数组总共定义了四个位置
}
//上面的是处理完一个元素,处理完之后移动一个位置;
row += directions[directionIndex][0];
column += directions[directionIndex][1];
}
return order;
}
螺旋矩阵
使用的方法是模拟
(1)可以模拟螺旋矩阵的路径。初始位置是矩阵的左上角,初始方向是向右,当路径超出界限或者进入之前访问过的位置时,顺时针旋转,进入下一个方向。
(2)判断路径是否进入之前访问过的位置需要使用一个与输入矩阵大小相同的辅助矩阵 visited\textit{visited}visited,其中的每个元素表示该位置是否被访问过。当一个元素被访问时,将 visited\textit{visited}visited 中的对应位置的元素设为已访问。
(3)如何判断路径是否结束?由于矩阵中的每个元素都被访问一次,因此路径的长度即为矩阵中的元素数量,当路径的长度达到矩阵中的元素数量时即为完整路径,将该路径返回。
1、 因为给定了是m行n列,所以不用判空了
代码解析:
1、
int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
定义上下左右四个方向