螺旋矩阵

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

思路：

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

• 定义当前左右上下边界 l,r,t,b，初始值 num = 1，迭代终止值 tar = n * n；
• 当 num <= tar 时，始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环，每次填入后：
  • 执行 num += 1：得到下一个需要填入的数字；
  • 更新边界：例如从左到右填完后，上边界 t += 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

本文地址：https://blog.csdn.net/m0_37550986/article/details/107897575