没啥算法,就是控制方向
//59 螺旋矩阵
public static void main(String[] args) {
int n =5;
generateMatrix(n);
}
public static int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
int count = 1;
int x = 0;
int y = 0;
for (int k = 0; k < n / 2; k++) { // k 为转圈次数, x,y 进行跟进,坐标锁定
// 上边 从左至右
for (int i = 0 + x; i < n - 1 - x; i++) {
matrix[y][i] = count++;
}
// 右边 从上至下
for (int j = 0 + y; j < n - 1 - y; j++) {
matrix[j][n - 1 - x] = count++;
}
// 下边 从右至左
for (int i = n - 1 - x; i > 0 + x; i--) {
matrix[n - 1 - y][i] = count++;
}
// 左边 从下至上
for (int j = n - 1 - y; j > 0 + y; j--) {
matrix[j][0 + x] = count++;
}
x++;
y++;
}
if (n % 2 != 0) {
matrix[n / 2][n / 2] = n * n;
}
return matrix;
}