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

時(shí)間：2020-09-21 15:25:47

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

手機(jī)看文章

掃描二維碼
隨時(shí)隨地手機(jī)看文章

[導(dǎo)讀]生動(dòng)有趣，一定要看！

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

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

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

經(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(); //當(dāng)二維數(shù)組是空或任何一個(gè)維度是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()));
????}
}

在上面的代碼中，一個(gè)大循環(huán)當(dāng)中包含了4個(gè)小循環(huán)。大循環(huán)控制了每一層的遍歷，4個(gè)小循環(huán)分別實(shí)現(xiàn)了同一層上邊、右邊、下邊，左邊的遍歷。

當(dāng)遍歷到最內(nèi)層時(shí)，4個(gè)小循環(huán)并不會(huì)全都執(zhí)行，比如測試代碼中matrix2的最內(nèi)層只有一個(gè)元素13，那么執(zhí)行完第1個(gè)小循環(huán)，就不會(huì)再進(jìn)入后面3個(gè)小循環(huán)：