欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

螺旋矩阵

程序员文章站 2022-06-19 15:42:02
题目描述:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。思路:生成一个 n * n的空矩阵,然后按照顺序,随后模拟整个向内环绕的填入过程:定义当前左右上下边界 l,r,t,b,初始值 num = 1,迭代终止值 tar = n * n;当 num <= tar 时,始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环,每次填入后:执行 num += 1:得到下一个需要填入的数字;更新边界:例如从左到右填完后,上边界 t +...

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

思路:

生成一个 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