[[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