來自公眾號：程序員小灰

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

什么意思呢？我們來舉個例子，給定下面這樣一個二維數組：

我們需要從左上角的元素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

原文標題：漫畫：如何螺旋遍歷二維數組？

文章出處：【微信公眾號：算法與數據結構】歡迎添加關注！文章轉載請注明出處。