螺旋矩阵

题目描述:
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

思路:

生成一个 n * n的空矩阵,然后按照顺序,随后模拟整个向内环绕的填入过程:

  • 定义当前左右上下边界 l,r,t,b,初始值 num = 1,迭代终止值 tar = n * n;
  • 当 num <= tar 时,始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环,每次填入后:
    • 执行 num += 1:得到下一个需要填入的数字;
    • 更新边界:例如从左到右填完后,上边界 t += 1,相当于上边界向内缩 1。

螺旋矩阵_第1张图片
代码:

    public static void solution(int n){
     
        int[][] a = new int[n][n];
        //l,r,t,b定义矩阵的边界
        /**
         * l ->left
         * r ->right
         * t ->top
         * b ->buttom
         */
        int l=0,r =n-1,t=0,b=n-1;

        int number =1;
        int tar = n*n;
        while(number <= tar){
     
            /**
             * left -> right
             *
             */
            for(int i=l;i<=r;i++){
     
                a[t][i]=number;
                number++;
            }
            t++;

            /**
             * top  -> buttom
             *
             */
            for (int i = t; i <=b ; i++) {
     
                a[i][r] =number ;
                number ++;
            }
            r--;

            /**
             *
             * right  -> left
             */

            for (int i = r; i >= l ; i--) {
     
                a[b][i]=number;
                number++;
            }
            b--;

            /**
             *
             * buttom -> top
             */

            for (int i = b; i >=t; i--) {
     
                a[i][l]=number;
                number++;
            }
            l++;
        }


      


    }


本文参考leetcode

你可能感兴趣的:(无聊算法,算法,螺旋矩阵)