本文實例講述了Java實現輸出回環數(螺旋矩陣)的方法。分享給大家供大家參考，具體如下：
以前見過，沒做出來；那天論壇再見，靈感來了，太神奇了
複雜度好像為o(n)
保存下來
package demo;public class snakeMatrixDemo { public static void main(String[] args) { int m = 5;/* 行*/ int n = 5;/* 列*/ int[][] pos = new int[m][n];/* 位置*/ /** * 位置結構如下： [0][0],[0][1],[0][2],[0][3],[0][4] * * [1][0],[1][1],[1][2],[1][3],[1][4] * * [2][0],[2][1],[2][2],[2][3],[2][4] * * [3][0],[3][1],[3][2],[3][3],[3][4] * * [4][0],[4][1],[4][2],[4][3],[4][4] */ int count = 0; int r = 0, c = 0;/* r:行下標c:列下標pos[r][c]對應以上位置*/ /* 賦值方向，先向右c++，再向下r++，再向左c--，再向上r-- */ final int up = 1; final int down = -1; final int left = 2; final int right = -2; int dir = right;/* 開始方向*/ int cir = 1;/* 第幾圈賦值*/ while (count < m * n) { count++; pos[r][c] = count;/* 賦值*/ switch (dir) { case right: if (c < n - cir) {/* 當前行右方還有沒賦值的*/ c++; } else { dir = down; r++; } break; case down: if (r < m - cir) {/* 當前列下方還有沒賦值的*/ r++; } else { dir = left; c--; } break; case left: if (c > cir - 1) {/* 當前行左邊還有沒賦值的*/ c--; } else { dir = up; r--; } break; case up: if (r > cir) {/* 當前列上邊邊還有沒賦值的*/ r--; } else { cir++;/* 賦值了一圈*/ dir = right; c++; } break; } } System.out.println("武林網測試結果："); /* 輸出*/ for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (pos[i][j] < 10) { System.out.print(pos[i][j] + " " + " "); } else { System.out.print(pos[i][j] + " "); } } System.out.println(); } }}運行結果：
更多關於java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。