Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法示例

更新時間：2017年12月27日 14:37:40 作者：zoyation

這篇文章主要介紹了Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法,涉及java針對數(shù)組的遍歷、判斷、輸出等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法。分享給大家供大家參考，具體如下：

以前見過，沒做出來；那天論壇再見，靈感來了，太神奇了

復雜度好像為 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];/* 位置 */
        /**
         * 位置結(jié)構(gòu)如下： [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("腳本之家測試結(jié)果：");
        /* 輸出 */
        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();
        }
    }
}

運行結(jié)果：