给你一个正整数 n ,生成一个包含 1 到 n的平方 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ,并将其打印出来.
例:
输入n = 3
那么我们应该生成的二维数组是:
提示:
1<= n <= 20;
这个题其实是二维数组的排序,我按照字面意思理解了一下就是说这个二维数组从1开始排序,第一排从左到右递增,到了第一排的第n个数之后,数组从上到下递增,然后排到第n排之后继续从右向左递增排,再从上到下递增排,然后这就是一圈的一个排列方式,用循环来实现,接下来又是相同方式的排列,直到数字=n*n,就不再排列了。
import java.util.Arrays;
public class EveryNine {
public static void main(String[] args) {
System.out.println(Arrays.deepToString(matrix(3)));
}
public static int[][] matrix(int n) {
int[][] matrix = new int[n][n];
int max = n * n;
int num = 1;//起始数字
int index = 0;//旋转层数
while (num <= max) {
for (int p = index; p<n-index; p++) {
matrix[index][p] = num++;//从左到右排列的一行数
}
for (int p = 1 + index; p < n-index; p++) {
matrix[p][n-1-index]=num++;//下一行开始的从上到下
}
for (int p = n-index-2;p>=index;p--){
matrix[n-index-1][p]=num++;
}
for (int p = n-index-2;p>index;p--){
matrix[p][index]=num++;
}
index++;//每完成一圈循环,旋转层数就加一
}
return matrix;
}
}