个人博客:www.hellocode.top
⭐所有文章均在上方博客首发,其他平台同步更新
本文专栏:《每日一题》
⚡如有问题,欢迎指正,一起学习~~
文章部分参考《代码随想录》,如有侵权,请联系删除~~
问题描述
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
来源:力扣(LeetCode)
示例1
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例2
输入:n = 1
输出:[[1]]
提示
1 <= n <= 20
题解部分参考自Spiral Matrix II (模拟法,设定边界,代码简短清晰)。如有侵权,请联系进行删除~~
result[n][n]
来存放结果[n][m]
中的n看作行,m看作列来理解代码class Solution {
public int[][] generateMatrix(int n) {
// 定义边界
int l = 0, r = n - 1, t = 0, b = n - 1;
// 定义结果数组
int[][] result = new int[n][n];
// 定义数组中应存入的最大值
int max = n * n;
int num = 1;
// 开始填入数据(左到右、上到下、右到左、下到上)
while(num <= max){
// 统一规定为左闭右闭
for(int i = l; i <= r; i++) result[t][i] = num++; // 左到右填充
t++; // 缩小上边界
for(int i = t; i <= b; i++) result[i][r] = num++; // 上到下填充
r--; // 缩小右边界
for(int i = r; i >= l; i--) result[b][i] = num++; // 右到左填充
b--; // 缩小下边界
for(int i = b; i >= t; i--) result[i][l] = num++; // 下到上填充
l++; // 缩小左边界
}
return result;
}
}
[n][m]
中的n看作行,m看作列,能够更形象的理解