毎日のアルゴリズム: スパイラルマトリックス

[[431971]]

この記事はWeChatの公開アカウント「3分でフロントエンドを学ぶ」から転載したもので、著者はsisterAnです。この記事を転載する場合は、「3分で学ぶフロントエンド」公式アカウントまでご連絡ください。

正の整数 n が与えられた場合、1 から n2 までのすべての要素が時計回りの螺旋状に配置された正方行列を生成します。

例：

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

答え

定数生成行列 = (n) => {
    // データを保存するための2次元配列を定義する
    定数結果 = []
 ( i = 0; i < n; i++ とします) {
        結果.push(新しい配列(n))
    }
    左= 0とする
    右をn - 1とする
    上を0にする
    底をn - 1とする
    電流= 1、最大値= n * n とします。
    while(現在値<=最大値) {
        // 左から右へ
(i =左、i <=右、i++とします) {
            結果[トップ][i] =現在の++
        }
トップ++
        // 右側上から下へ
( i =上; i <= 下; i++ とします) {
            結果[i][右] =現在++
        }
右  --  
        // 右から左へ下
(i =右、i >=左、i -- とします) {  
            結果[下][i] =現在++
        }
        底-  
        // 左側を下から上へ
(i = 下、i >=上、i --)の場合{  
            結果[i][左] =現在++
        }
左++
    }
結果を返す
}

リートコード: https://leetcode-cn.com/problems/spiral-matrix-ii