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

示例：

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

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function(n) {
    let ans = new Array(n).fill(0).map(() => new Array(n).fill(0))

    let j = 0
    let cur = 1

    while(cur <= n*n) {
       for(let i = j; i < n - j; i++) {
            ans[j][i] = cur
            cur++
        }
        
        for(let i = j + 1; i < n - j; i++) {
            ans[i][n - j - 1] = cur
            cur++
        }

        for(let i = n - j - 2; i >= j; i--) {
            ans[n - j - 1][i] = cur
            cur++
        }

        for(let i = n - j - 2; i > j; i--) {
            ans[i][j] = cur
            cur++
        }

        j++
    }

    return ans
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/spiral-matrix-ii/