每日算法：螺旋矩阵

[[431971]]

本文转载自微信公众号「三分钟学前端」，作者sisterAn  。转载本文请联系三分钟学前端公众号。

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

示例:

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

解答

const generateMatrix = (n) => { 
    // 定义一个二维数组进行数据保存 
    const result = [] 
    for (let i = 0; i < n; i++) { 
        result.push(new Array(n)) 
    } 
    let left = 0 
    let right = n - 1 
    let top = 0 
    let bottom = n - 1 
    let current = 1, max = n * n 
    while(current <= max) { 
        // 上面从左到右 
        for (let i = left; i <= right; i++) { 
            result[top][i] = current++ 
        } 
        top ++ 
        // 右边从上到下 
        for (let i = top; i <= bottom; i++) { 
            result[i][right] = current++ 
        } 
        right -- 
        // 下边从右到左 
        for (let i = right; i >= left; i--) { 
            result[bottom][i] = current++ 
        } 
        bottom -- 
        // 左边从下到上 
        for (let i = bottom; i >= top; i--) { 
            result[i][left] = current++ 
        } 
        left ++ 
    } 
    return result 
} 

leetcode：https://leetcode-cn.com/problems/spiral-matrix-ii