题目描述
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
模拟
class Solution {
public int[][] generateMatrix(int n) {
int[][] ans = new int[n][n];
int l=0,r=n-1,u=0,d=n-1,num=1;
while(u<=d){
for(int i=l;i<=r;i++){
ans[u][i]=num++;
}
u++;
for(int i=u;i<=d;i++){
ans[i][r]=num++;
}
r--;
for(int i=r;i>=l;i--){
ans[d][i]=num++;
}
d--;
for(int i=d;i>=u;i--){
ans[i][l]=num++;
}
l++;
}
return ans;
}
}