文章目录
59. 螺旋矩阵II
题目链接:
题目描述:
给你一个正整数 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
核心代码:
class Solution {
public int[][] generateMatrix(int n) {
int startx = 0;//起始位置x
int starty = 0;//起始位置y
int offset =1;//辅助变量;
int loop = 1;//当前的圈数;
int i ;//类似理解横坐标
int j;//类似理解成纵坐标
int[][] nums = new int[n][n];
//定义一个二维数组,其实这个题就相当于对二维数组进行填充
int count = 1;//1-n从1开始的计数器;
while(loop<=n/2){//一共循环的圈数
for(j=starty;j<n-offset;j++){//第一行打的是1,2,也就是n-offest个数
nums[startx][j] = count++;//填充二维数组,也就是都在一行,这行的横坐标都是start(0) 纵坐标就是从0开始不断变化的j
}
for(i=startx;i<n-offset;i++){//填充右边第一列,也就是3,4即n-offest个数
nums[i][j] = count++;//上一组循环执行完j=2;刚好就是要填充列的不变的纵坐标
}
for(;j>starty;j--){//j的初始值就是当前这个,所以不写,打5,6这两个数
nums[i][j] = count++;//上一组循环执行完i=2;刚好就是要填充列的不变的横坐标
}
for(;i>startx;i--){//i的初始值就是当前这个,所以不写,打7,8这两个数
nums[i][j] = count++;//上一组循环执行完j=2;刚好就是要填充列的不变的纵坐标
}
//循环完一圈之后,各初始值的变化:
startx++;//起始位置++l
starty++;
offset++;//每一圈需要打的个数的辅助,每一圈需要打的少了,这个数值+1
loop++;//圈数+1
}
if(n%2==1){
//奇数的时候单独打印中间最后一个数据:
nums[startx][starty] = count;
}
return nums;
}
}
思路: