题目描述:
螺旋矩阵 II
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
实路:和螺旋矩阵一一样,首先确定需要遍历的次数,之后就是对矩形的四条边进行填数。
代码:
class Solution {
public int[][] generateMatrix(int n) {
if(n<1) return null;
int[][] result = new int[n][n];
//遍历次数
int temp = (n+1)/2;
int i=0;
//四个循环生成矩阵
for(int j=0;j<temp;j++) {
for(int v=0+j;v<n-j;v++) {
result[j][v]=++i;
}
for(int v=j+1;v<n-j;v++) {
result[v][n-1-j]=++i;
}
for(int v=n-2-j;v>=0+j;v--) {
result[n-1-j][v]=++i;
}
for(int v=n-2-j;v>0+j;v--) {
result[v][j]=++i;
}
}
System.out.println("_____________");
return result;
}
}