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[n][n];
        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