给定一个正整数 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; } }