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()));
????}
}

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

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

—————END—————