给定一个整数n，将数字1到按螺旋的顺序填入n×n的矩阵

给定一个整数n，将数字1到

按螺旋的顺序填入n×n的矩阵

例如：

给出的n=3，

你应该返回如下矩阵：

[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

示例1

输入

2

输出

[[1,2],[4,3]]

解析：

public int[][] generateMatrix(int n) {

int[][] res = new int[n][n];

if (n < 1)

return res;

int index = 1, rowStart = 0, rowEnd = n - 1, colStart = 0, colEnd = n - 1;

while (index <= n * n) {

for (int i = colStart; i <= colEnd; i++) {

res[rowStart][i] = index++;

}

for (int i = rowStart + 1; i <= rowEnd; i++) {

res[i][colEnd] = index++;

}

for (int i = colEnd - 1; i >= colStart; i--) {

res[rowEnd][i] = index++;

}

for (int i = rowEnd - 1; i > rowStart; i--) {

res[i][colStart] = index++;

}

rowStart += 1;

rowEnd -= 1;

colStart += 1;

colEnd -= 1;

}

return res;

}