概述
今天刷leetcode的时候发现一个很巧妙的题解(点击此处转到原作者解答),现结合本人理解将解题思路分享给大家~
题目
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
思路
1.初始化一个n*n的二维数组,用户规定n的取值
2.将螺旋输出简单拆分成四步,
即分别执行 左→右,右→下,下→左,左→上
3.规定边界
变量 | 含义 |
---|---|
t | 上边界 |
b | 下边界 |
l | 左边界 |
r | 右边界 |
(初始阶段:t=0, b=n-1, l=0, r=n-1,此后各边界将按规定方向收缩)
4.每执行完一步缩小该步所贴紧的边界(重点!)
5.进入下一轮拆分执行,直到二维数组被完全填满。下图属简单情况,执行第一轮即可完成填充
代码实现
class Solution {
public int[][] generateMatrix(int n) {
int g[][]=new int[n][n];
int stop=n*n;
int num=1,t=0,b=n-1,l=0,r=n-1;
while(num<=stop) {
for(int i=l;i<=r;i++) {
g[t][i]=num++;
}
t++;
for(int i=t;i<=b;i++) {
g[i][r]=num++;
}
r--;
for(int i=r;i<=l;i++) {
g[b][i]=num++;
}
b--;
for(int i=b;i<=t;i--) {
g[i][l]=num++;
}
l++;
}
return g;
}
}