给你一个正整数 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 loop = 0;
int[][] res = new int[n][n];
int start = 0;
int count = 1;
int i, j;
while(loop < n / 2) {
loop++;
// 模拟上侧从左到右
for(j = start; j < n - loop; j++) {
res[start][j] = count;
count++;
}
//模拟右侧从上到下
for(i = start; i < n - loop; i++) {
res[i][j] = count;
count++;
}
//模拟下侧从右到左
for(j = n - loop; j >= loop; j--) {
res[i][j] = count;
count++;
}
//模拟左侧从下到上
for(i = n - loop; i >= loop; i--) {
res[i][j] = count;
count++;
}
start++;
}
if(n % 2 == 1) {
res[start][start] = count;
}
return res;
}
}