给定一个正整数 n,生成一个包含 1 到 n*n 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
解决思路:
先构建一个空的二维数组,规定数据边界tar=n*n;while (num <= tar)保证9能取得到。
既然是顺时针的矩阵,那么就规定他填充到边界就转向,填充过的行就往内缩,
最后剩下中间的数填空就行了。
class Solution {
public int[][] generateMatrix(int n) {