题目:59.螺旋矩阵||
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
1 <= n <= 20
代码:
class Solution { public int[][] generateMatrix(int n) { int[][] arr = new int[n][n]; int start = 0;//控制起始位置 int offset = 1;//控制终止位置 int loop = 0;//控制循环次数 int count = 1; int i,j; while(loop++<n/2) { for(j = start;j < n-offset;j++) { arr[start][j] = count++; } for(i = start;i < n-offset;i++) { arr[i][j] = count++; } for(;j>start;j--) { arr[i][j] = count++; } for(;i>start;i--) { arr[i][j] = count++; } start++; offset++; } if(n%2==1) {//如果n为奇数,那么最后处理中间 arr[start][start] = count; } return arr; } }
思考:
这道题我看了很久,写了错,错了改,改了错...后来乱了。看了题解之后明白,循环要采取一个方式左闭右开。然后start控制他的起始位置,offset控制他的终止位置。每圈循环完毕后,要start++,offset++。要注意的是while循环的条件是要循环的圈数也就是n/2,当最后循环完后,我们要单独处理奇数n的中心的值,也就是arr[start][start]的值。就是这样。