顺时针打印矩阵

最新推荐文章于 2024-10-05 01:22:45 发布

Float544

最新推荐文章于 2024-10-05 01:22:45 发布

阅读量39

点赞数

分类专栏：学习心得

本文链接：https://blog.csdn.net/qq_56392992/article/details/121549295

版权

矩阵螺旋遍历算法 JavaScript 二维数组

关键词由CSDN通过智能技术生成

学习心得专栏收录该内容

162 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function (matrix) {
     if (matrix.length == 0) return [];
            let left = 0;
            let top = 0;
            let right = matrix[0].length - 1;
            let bottom =  matrix.length - 1 ;
            let res = [];
            while (left < right && top < bottom) {
                for (let i = left; i < right; i++) res.push(matrix[top][i]); // 上行  注意这里是<right 而不是<=right
                for (let i = top; i < bottom; i++) res.push(matrix[i][right]); // 右列  注意这里是<bottom 而不是<=bottom
                for (let i = right; i > left; i--) res.push(matrix[bottom][i]); // 下行  注意这里是<left 而不是<=left
                for (let i = bottom; i > top; i--) res.push(matrix[i][left]);
                    right--;
                top++;
                bottom--;
                left++;
            }
            if (top == bottom) {
                for (let i = left; i <= right; i++) { res.push(matrix[top][i]) }
            } else if (left == right) {
                for (let i = top; i <= bottom; i++) { res.push(matrix[i][right]) }
            }
            return res
        };