54. 螺旋矩阵

最新推荐文章于 2025-04-27 18:08:48 发布

zxhI2020Y

最新推荐文章于 2025-04-27 18:08:48 发布

阅读量85

点赞数

分类专栏：算法文章标签： javascript

本文链接：https://blog.youkuaiyun.com/zyd2016/article/details/114835730

版权

算法专栏收录该内容

14 篇文章

订阅专栏

螺旋矩阵:https://leetcode-cn.com/problems/spiral-matrix/
题目的意思是直接螺旋的打印出对应的矩阵的内容，也就是顺时针打印出对应的矩阵的内容。大致的思路就是按照顺时针的思想，使用left、right、down、up四个变量，分别记录矩阵中的开始，每次遍历之后更新其的值，然后每次判断left和right的值的差异多大，只要是满足两者相交的时候直接返回结果即可！实现的代码如下：JavaScript语言

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    let row_len = matrix.length;
    let col_len = matrix[0].length;
    if(row_len === 0 ) return [];
    let res = [];
    
    let up = 0;
    let down = matrix.length - 1;
    let left = 0;
    let right = matrix[0].length - 1;

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