螺旋遍历二维数组漫画讲解

来自公众号：程序员小灰

————— 第二天 —————

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

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

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

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

————————————

第1层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

从下到上遍历“左边”：

第2层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

从下到上遍历“左边”：

第3层

从左到右遍历“上边”：

从上到下遍历“右边”：

从右到左遍历“下边”：

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

publicclassSpiralOrder{ publicstaticListspiralOrder(int[][]matrix){ Listlist=newArrayList(); //当二维数组是空或任何一个维度是0，直接返回 if(matrix==null||matrix.length==0||matrix[0].length==0){ returnlist; } //m是矩阵的行数 intm=matrix.length; //n是矩阵的列数 intn=matrix[0].length; //二维数组的层数，取决于行和列的较小值 intsize=(Math.min(m,n)+1)/2; //大循环，从外向内逐层遍历矩阵 for(inti=0;ii;j++){ list.add(matrix[(m-1)-i][(n-1)-j]); } //从下到上遍历“左边” for(intj=i+1;jresultList1=spiralOrder(matrix); System.out.println(Arrays.toString(resultList1.toArray())); ListresultList2=spiralOrder(matrix2); System.out.println(Arrays.toString(resultList2.toArray())); } }

在上面的代码中，一个大循环当中包含了4个小循环。大循环控制了每一层的遍历，4个小循环分别实现了同一层上边、右边、下边，左边的遍历。

当遍历到最内层时，4个小循环并不会全都执行，比如测试代码中matrix2的最内层就只有一列，此时只需要遍历“上边”和“右边”。

这种情况下，遍历“下边”和“左边”的小循环必须加上了额外的条件限制：

(m-1)-i>i

i<(n-1)-i

使得同一条边不会被重复遍历到。

责任编辑：PSY

原文标题：漫画：如何螺旋遍历二维数组？

文章出处：【微信公众号：算法与数据结构】欢迎添加关注！文章转载请注明出处。