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