漫画：如何螺旋遍历二维数组？

CSDN 07-26 355

前言：

而今大家对“螺旋矩阵c语言顺时针”都比较注意，咱们都需要知道一些“螺旋矩阵c语言顺时针”的相关知识。那么小编同时在网摘上网罗了一些对于“螺旋矩阵c语言顺时针””的相关文章，希望大家能喜欢，大家一起来了解一下吧！

作者 | 小灰

来源 | 程序员小灰（ID：chengxuyuanxiaohui）

第二天

什么意思呢？我们来举个例子，给定下面这样一个二维数组：

我们需要从左上角的元素1开始，按照顺时针进行螺旋遍历，一直遍历完所有的元素，遍历的路径就像下图一样：

经过这样的遍历，返回的元素结果如下：

1，2，3，4，5，10，15，20，19，18，17，16，11，6，7，8，9，14，13，12

回公司后

第1层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

从下到上遍历“左边”：

第2层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

从下到上遍历“左边”：

第3层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

第三层的“左边”已无需遍历，二维数组到此遍历完毕。


public class SpiralOrder {
public static List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list = new ArrayList<Integer>;
//当二维数组是空或任何一个维度是0，直接返回
if (matrix ==  || matrix.length == 0 || matrix[0].length == 0) {
return list;
}
//m是矩阵的行数
int m = matrix.length;
//n是矩阵的列数
int n = matrix[0].length;
//大循环，从外向内逐层遍历矩阵
for(int i=0; i<(Math.min(m, n)+1)/2; i++) {
//从左到右遍历“上边”
for (int j=i; j<n-i; j++) {
list.add(matrix[i][j]);
}
//从上到下遍历“右边”
for (int j=i+1; j<m-i; j++) {
list.add(matrix[j][(n-1)-i]);
}
//从右到左遍历“下边”
for (int j=i+1; j<n-i; j++) {
list.add(matrix[(m-1)-i][(n-1)-j]);
}
//从下到上遍历“左边”
for (int j=i+1; j<m-1-i; j++) {
list.add(matrix[(m-1)-j][i]);
}
}
return list;
}
public static void main(String[] args) {
int matrix = {
{ 1, 2, 3, 4, 5 },
{ 6, 7, 8, 9, 10 },
{ 11, 12, 13, 14, 15 },
{ 16, 17, 18, 19, 20 }
};
int matrix2 = {
{ 1, 2, 3, 4, 5 },
{ 6, 7, 8, 9, 10 },
{ 11, 12, 13, 14, 15 },
{ 16, 17, 18, 19, 20 },
{ 21, 22, 23, 24, 25 }
};
List<Integer> resultList1 = spiralOrder(matrix);
System.out.println(Arrays.toString(resultList1.toArray));
List<Integer> resultList2 = spiralOrder(matrix2);
System.out.println(Arrays.toString(resultList2.toArray));
}
}