这里写自定义目录标题
- 一、题目
- 二、解题精髓-循环不变量
- 三、代码
一、题目
给定⼀个正整数 n,⽣成⼀个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正⽅形矩阵。
示例:
输⼊: 3
输出:
[ [ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ] ]
二、解题精髓-循环不变量
⽽求解本题依然是要坚持循环不变量原则。
在循环遍历每一条边的时候,都坚持左闭右开的原则 !!
三、代码
class GenerateMatrix {public static int[][] generateMatrix(int n) {int[][] nums = new int[n][n];int startx = 0, starty = 0, offset = 1, count = 1;int x = 0, y = 0;while (offset <= n / 2) {for (x = startx; x < n - offset; x++) {nums[starty][x] = count++;}for (y = starty; y < n - offset; y++) {nums[y][x] = count++;}for (; x > startx; x--) {nums[y][x] = count++;}for (; y > starty; y--) {nums[y][x] = count++;}startx++;starty++;offset++;}if (n % 2 == 1) {nums[starty][startx] = count;}return nums;}public static void main(String[] args) {int n = 4;int[][] res = GenerateMatrix.generateMatrix(n);for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {System.out.print(res[j][i] + " ");}System.out.println();}}
}