算法篇——螺旋矩阵大集合(js版)

最新推荐文章于 2026-05-03 11:19:26 发布

原创最新推荐文章于 2026-05-03 11:19:26 发布 · 1.6k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #矩阵 #javascript #leetcode

该文提供了两种JavaScript实现，分别用于创建一个n×n的顺时针螺旋排列的矩阵，并按顺时针顺序返回给定矩阵的所有元素。这两种算法都使用了四个边界变量跟踪当前遍历范围，并通过四个方向的循环来填充或提取矩阵元素。

59.螺旋矩阵Ⅱ

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

链接：力扣

var generateMatrix = function(n) {
    const ans = new Array(n).fill(0).map(() => new Array(n).fill(0));
    let left = 0, right = n - 1, up = 0, down = n - 1;
    let cnt = 1;
    while(cnt <= n * n){
        // 上半部分--要往右移动，所以边界是right，并且预先对向下移动进行控制
        for(let i = left; i <= right; i++) ans[up][i] = cnt++;
        up++; 
        // 右半部分--要往下移动，所以边界是down，并且预先对向左移动进行控制
        for(let i = up; i <= down; i++) ans[i][right] = cnt++;
        right--;
        // 下半部分--要往左移动，所以边界是left，并且预先对向上移动进行控制
        for(let i = right; i >= left; i--) ans[down][i] = cnt++;
        down--;
        // 左半部分--要往上移动，所以边界是up，并且预先对向右移动进行控制
        for(let i = down; i >= up; i--) ans[i][left] = cnt++;
        left++;
        // 结束之后开始下一圈
    }
    return ans;
};

54.螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

链接：力扣

var spiralOrder = function(matrix) {
    let m = matrix.length;
    let n = matrix[0].length;
    let left = 0, right = n - 1, up = 0, down = m - 1;
    let numList = [];
    while(up <= down && left <= right) {
        for(let i = left; i <= right; i++) 
            numList.push(matrix[up][i]);
        up++;
        for(let i = up; i <= down; i++) 
            numList.push(matrix[i][right]);
        right--;
        if(up > down || left > right) break;
        for(let i = right; i >= left; i--) 
            numList.push(matrix[down][i]);
        down--;
        for(let i = down; i >= up; i--) 
            numList.push(matrix[i][left]);
        left++;
    }
    return numList;
};

剑指Offer 29.顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

链接：力扣

var spiralOrder = function(matrix) {
    var m = matrix.length;
    if(m == 0) return matrix;
    let n = matrix[0].length;
    let left = 0, right = n - 1, up = 0, down = m - 1;
    let numList = [];
    while(up <= down && left <= right) {
        for(let i = left; i <= right; i++) 
            numList.push(matrix[up][i]);
        up++;
        for(let i = up; i <= down; i++) 
            numList.push(matrix[i][right]);
        right--;
        if(up > down || left > right) break;
        for(let i = right; i >= left; i--) 
            numList.push(matrix[down][i]);
        down--;
        for(let i = down; i >= up; i--) 
            numList.push(matrix[i][left]);
        left++;
    }
    return numList;
};