我要评论题目描述：
给定一个正整数 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
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论