leetcode-54. 螺旋矩阵-js

最新推荐文章于 2022-07-10 15:57:06 发布

前端千帆

最新推荐文章于 2022-07-10 15:57:06 发布

阅读量174

点赞数

分类专栏： leetcode # 数组文章标签： leetcode javascript

本文链接：https://blog.csdn.net/weixin_44335776/article/details/123152568

版权

leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

数组

4 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

var spiralOrder = function(matrix) {
    const m = matrix.length
    const n = matrix[0].length
    const res = []

    // 四条边界线，上右下左，用以判断是否继续遍历取值
    let upper_bound = 0, right_bound = n-1;
    let lower_bound = m-1, left_bound = 0;

    // 退出循环条件：数组元素数量 = 矩阵中所有元素数量
    while(res.length < m*n) {
        // 从左到右
        if(upper_bound <= lower_bound) {
            for (let i = left_bound; i <= right_bound; i++) {
                res.push(matrix[upper_bound][i])
            }
            upper_bound++
        }

        // 从上到下
        if(right_bound >= left_bound) {
            for (let i = upper_bound; i <= lower_bound; i++) {
                res.push(matrix[i][right_bound])
            }
            right_bound--
        }

        // 从右到左
        if(lower_bound >= upper_bound) {
            for (let i = right_bound; i >= left_bound; i--) {
                res.push(matrix[lower_bound][i])
            }
            lower_bound--
        }

        // 从下到上
        if(left_bound <= right_bound) {
            for (let i = lower_bound; i >= upper_bound; i--) {
                res.push(matrix[i][left_bound])
            }
            left_bound++
        }
    }

    return res
};