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;}
}