leetcode-59. 螺旋矩阵 II，难度：中等

概述

今天刷leetcode的时候发现一个很巧妙的题解（点击此处转到原作者解答），现结合本人理解将解题思路分享给大家~

题目

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

思路

1.初始化一个n*n的二维数组，用户规定n的取值

2.将螺旋输出简单拆分成四步，
即分别执行 左→右，右→下，下→左，左→上

3.规定边界

变量	含义
t	上边界
b	下边界
l	左边界
r	右边界

（初始阶段：t=0, b=n-1, l=0, r=n-1，此后各边界将按规定方向收缩）

4.每执行完一步缩小该步所贴紧的边界（重点！）

5.进入下一轮拆分执行，直到二维数组被完全填满。下图属简单情况，执行第一轮即可完成填充

代码实现

class Solution {
    public int[][] generateMatrix(int n) {
        int g[][]=new int[n][n];
        int stop=n*n;
        int num=1,t=0,b=n-1,l=0,r=n-1;
        while(num<=stop) {
        	for(int i=l;i<=r;i++) {
        		g[t][i]=num++;
        	}
        	t++;
        	for(int i=t;i<=b;i++) {
        		g[i][r]=num++;
        	}
        	r--;
        	for(int i=r;i<=l;i++) {
        		g[b][i]=num++;
        	}
        	b--;
        	for(int i=b;i<=t;i--) {
        		g[i][l]=num++;
        	}
        	l++;
        }
        return g;
    }
}