59 Spiral Matrix II

题目链接：https://leetcode.com/problems/spiral-matrix-ii/

题目：

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

解题思路：

这题居然是大一计算机导论的课后作业，之前做助教的时候用 C 语言实现过。但是方法不怎么好，记得用了好几个 for 循环。这种题还是应该先找找规律神马的。

这次换了个思路：

1、计算矩阵的圈数：circleNum = n / 2 + (n % 2 * 2)

2、每一圈作为一个循环

3、在循环中，使用4个 while 循环，分别移动列下标 j，行下标 i， 列下标 j，行下标 i，依次将当前圈上的数字挨个填上。

注意：

下标移动时要注意别出界，别覆盖之前已填好的数字。

public class Solution {
public int[][] generateMatrix(int n) {
int[][] matrix = new int

;
if(n <= 0)
return matrix;
if(n == 1) {
matrix[0][0] = 1;
return matrix;
}
int circleNum = n / 2 + (n % 2 * 2);
int temp = 1;
for(int k = 0; k < circleNum; k ++) {
int i = k;
int j = k;
while(j < n - k) {
matrix[i][j] = temp ++;
j ++;
}
j --;
i ++;
while(i < n - k) {
matrix[i][j] = temp ++;
i ++;
}
i --;
j --;
while(j >= k) {
matrix[i][j] = temp ++;
j --;
}
j ++;
i --;
while(i >= k + 1) {
matrix[i][j] = temp ++;
i --;
}
}
return matrix;
}
}

21 / 21 test cases passed.
Status: Accepted
Runtime: 236 ms