算法笔记-螺旋输出二维数组

算法笔记-螺旋输出二维数组

1、思路：二维数组看做一个坐标，遍历者当成一个人，那么我们定义这个人的位置，以及当前面朝的方向，还有这个人转向次数。初始位置，人在（x,y）=（0,0）处，面向右方，右方的前进则为y+1,走过的路标记为-1（自定义一个不会出现在数组里面的数字或者其他），走到尽头后则开始转向，如当前方向是右，则转向一次变成下，行走是坐标变为y-1。行走时判断前方是否有路和前方的路是否走过，假设转向3次都无路可走，那证明已经走到最后一步，结束遍历。

    public static void getHui(Integer m, Integer n) {

        int[][] arr = new int[m][n];
        int x = 1;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(x + " ");
                arr[i][j] = x++;
            }
            System.out.println();
        }
        System.out.println();
        System.out.print("输出结果：");
        printHui(arr,m,n);

    }

public static void printHui(int[][] arr, int m, int n) {
        int x = 0, y = 0;
        int direction = 1;//当前方向  1右  2下  3左  4上
        int dirCount=0;//转向计数
        System.out.print(arr[x][y] + " ");
        arr[x][y]=-1;
        while (true) {
            if(dirCount>=4){
                break;
            }
            direction = direction<=4?direction:direction%4;
            switch (direction) {
                case 1:
                    if ((y + 1 < n) && arr[x][y + 1] != -1) {
                        y = y + 1;
                        System.out.print(arr[x][y] + " ");
                        arr[x][y] = -1;
                        dirCount=0;
                    } else {
                        direction=(direction+1);
                        dirCount++;
                    }
                    break;//y++
                case 2:
                    if ((x + 1 < m) && arr[x+1][y] != -1) {
                        x = x + 1;
                        System.out.print(arr[x][y] + " ");
                        arr[x][y] = -1;
                        dirCount=0;
                    } else {
                        direction=(direction+1);
                        dirCount++;
                    }
                    break;//x++
                case 3:
                    if ((y - 1 >= 0) && arr[x][y-1] != -1) {
                        y = y - 1;
                        System.out.print(arr[x][y] + " ");
                        arr[x][y] = -1;
                        dirCount=0;
                    } else {
                        direction=(direction+1);
                        dirCount++;
                    }
                    break;//y--
                case 4:
                    if ((x - 1 >=0) && arr[x-1][y] != -1) {
                        x = x - 1;
                        System.out.print(arr[x][y] + " ");
                        arr[x][y] = -1;
                        dirCount=0;
                    } else {
                        direction=(direction+1);
                        dirCount++;
                    }
                    break;//x--
                default:
            }

        }
    }

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

输出结果：1 2 3 4 5 10 15 20 19 18 17 16 11 6 7 8 9 14 13 12