漫畫：如何螺旋遍歷二維數(shù)組？

時間：2020-09-21 15:25:47

關(guān)鍵字：代碼編程

手機看文章

掃描二維碼
隨時隨地手機看文章

[導讀]生動有趣，一定要看！

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

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

我們需要從左上角的元素1開始，按照順時針進行螺旋遍歷，一直遍歷完所有的元素，遍歷的路徑就像下圖一樣：

經(jīng)過這樣的遍歷，返回的元素結(jié)果如下：

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

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

第1層

從左到右遍歷“上邊”：

從上到下遍歷“右邊”：

從右到左遍歷“下邊”：

從下到上遍歷“左邊”：

第2層

從左到右遍歷“上邊”：

從上到下遍歷“右邊”：

從右到左遍歷“下邊”：

從下到上遍歷“左邊”：

第3層

從左到右遍歷“上邊”：

從上到下遍歷“右邊”：

從右到左遍歷“下邊”：

第三層的“左邊”已無需遍歷，二維數(shù)組到此遍歷完畢。

public class SpiralOrder { public static ListspiralOrder(int[][]?matrix) {
????????Listlist?= new ArrayList(); //當二維數(shù)組是空或任何一個維度是0，直接返回 if (matrix?== null ||?matrix.length?== 0 ||?matrix[0].length?== 0)?{ return list;
????????} //m是矩陣的行數(shù) int m?=?matrix.length; //n是矩陣的列數(shù) int n?=?matrix[0].length; //大循環(huán)，從外向內(nèi)逐層遍歷矩陣 for(int i=0;?i<(Math.min(m, n)+1)/2;?i++)?{ //從左到右遍歷“上邊” for (int j=i;?j//從上到下遍歷“右邊” for (int j=i+1;?j1)-i]);
????????????} //從右到左遍歷“下邊” for (int j=i+1;?j1)-i][(n-1)-j]);
????????????} //從下到上遍歷“左邊” for (int j=i+1;?j1-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 }
????????};
????????ListresultList1?=?spiralOrder(matrix);
????????System.out.println(Arrays.toString(resultList1.toArray()));
????????ListresultList2?=?spiralOrder(matrix2);
????????System.out.println(Arrays.toString(resultList2.toArray()));
????}
}