算法篇_模拟

bdundun

已于 2022-04-26 07:58:25 修改

阅读量103

点赞数

文章标签：算法

于 2021-12-06 15:12:28 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44915595/article/details/121747627

版权

力扣刷题专栏收录该内容

13 篇文章

订阅专栏

本文介绍如何用JavaScript实现顺时针打印矩阵的螺旋遍历算法，并探讨了将字符串转换为整数的相关步骤。通过实例演示，深入解析了这两种在信息技术中的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺时针打印矩阵(螺旋矩阵）

const spiralOrder = matrix => {
    const res = [];
    // 可能是空数组，所以加一个'?'
    const [m, n] = [matrix.length, matrix[0]?.length];
    if (!m || !n) return res;
    // 初始化：左、右、上、下
    let [left, right, up, down] = [0, n - 1, 0, m - 1];
    while (1) {
        // 访问上边，从左到右，访问完毕后，up++
        for (let j = left; j <= right; j++) res.push(matrix[up][j]);
        up++;
        // 若up比down大，说明都访问完了，退出
        if (up > down) break;

        // 以下同理
        for (let i = up; i <= down; i++) res.push(matrix[i][right]);
        right--;
        if (right < left) break;

        for (let j = right; j >= left; j--) res.push(matrix[down][j]);
        down--;
        if (down < up) break;

        for (let i = down; i >= up; i--) res.push(matrix[i][left]);
        left++;
        if (left > right) break;
    }
    return res;
};