题目
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
1 <= n <= 20
思路
这个题个人认为突破点在于能想到将循环体即从左向右,从上到下,从右向左,从下到上准确表达出,首先是二维的,所以很确定会有两个变量i,j表示行,列变换,但是,我们可以想到每次循环后i,j值会变化,所以不妨设个startX,startY,初始化为0,其次我们需要确定循环体里的边长,比如3x3类型,一次实际上边长为2,也就是我们可以设一个len值,令他等于n-1,因为我们由n=4可以推理出需要一次边长为3,在一次循环体执行完后,我们需要len-2因为一次左右,一次上下,使下次循环只需要n-2边长,但是需要每一步赋值,故我们设一个count,初始化为一,依次通过循环加一完成矩阵每个位置的赋值,由于n为奇数是由中间值,不像偶数那样可以通过循环将矩阵每个位置都填到位,所以需要单独对中间值赋值,设为mid,最后在设置一个循环圈数,循环几次,设为loop,另外循环体每个循环遵循左闭右开,也就是对转角处设计
代码
class Solution {
public int[][] generateMatrix(int n) {
int[][] res = new int[n][n];
int startX = 0;
int startY = 0;//每次循环起始位置
int len = n - 1;//定义每次循环,需要控制的每一条边的长度
int count =1;//定义填充数字
int mid = n/2;//定义中间位置
int loop = n/2;//循环次数
while(loop>0){
int i = startX;
int j = startY;
for(j = startY; j < startY + len; j++){
res[startX][j] = count++;
}//从左向右,j++
for(i = startX; i < startX + len; i++){
res[i][j] = count++;
}//从上往下,i++
for(; j>startY; j--){
res[i][j] = count++;
}//从右往左,j--
for(; i>startX; i--){
res[i][j] = count++;
}//从下往上i--
loop--;//圈数--
startX++;
startY++;//循环起始位置++
len -= 2;//循环一次边数-2,因为最外两边都遍历了
}
//若N为奇数,那么单独为中间值赋值
if(n%2 == 1){
res[mid][mid] = count;
}
return res;
}
}