螺旋矩阵

太过爱你忘了你带给我的痛 2023-10-05 07:58 43阅读 0赞

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

思路：

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

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3NTUwOTg2_size_16_color_FFFFFF_t_70]  
代码：

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][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3NTUwOTg2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200809183853146.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3NTUwOTg2,size_16,color_FFFFFF,t_70
[leetcode]: https://leetcode-cn.com/problems/spiral-matrix-ii/solution/spiral-matrix-ii-mo-ni-fa-she-ding-bian-jie-qing-x/