螺旋矩阵 II

题目：

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

示例：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

结果图

思考

• 模拟过程

  填充上行从左到右
  填充右列从上到下
  填充下行从右到左
  填充左列从下到上

题解

class Solution {
    public int[][] generateMatrix(int n) {

        int[][] mat = new int[n][n];

        int l = 0, r = n - 1, t = 0, b = n - 1;

        int num = 1, tar = n * n;

        while(num <= tar){
            //从左到右
            for(int i = l; i <= r; i++) mat[t][i] = num++;
            t++;
            //从上到下
            for(int i = t; i <= b; i++) mat[i][r] = num++;
            r--;
            //从右到左
            for(int i = r; i >= l; i--) mat[b][i] = num++;
            b--;
            //从下到上
            for(int i = b; i >= t; i--) mat[i][l] = num++;
            l++;

        }

        return mat;
    }
}