【随想】每日两题Day.3（实则一题）

题目：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]的值。就是这样。