[leetcode]54. Spiral Matrix -- JavaScript 代码

最新推荐文章于 2022-05-10 14:12:22 发布

原创最新推荐文章于 2022-05-10 14:12:22 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode

JavaScript 同时被 3 个专栏收录

185 篇文章

订阅专栏

兔子深夜课堂：JavaScript

117 篇文章

订阅专栏

leetcode

57 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的算法实现，通过控制方向和标记已访问元素的方式完成遍历过程。适用于处理需要按特定顺序访问矩阵元素的问题。

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

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    var ret = [];
    var row = matrix.length;
    if(row === 0){
        return ret;
    }
    var col = matrix[0].length;
    if(col === 0){
        return ret;
    }
    var len = row * col;
    var cur_row = 0;
    var cur_col = 0;
    var pos = 1;
    for(var i=0;i<len;i++){
        switch(pos){
            case 1:
                ret.push(matrix[cur_row][cur_col]);
                matrix[cur_row][cur_col] = null;
                if(cur_col<col-1 && matrix[cur_row][cur_col+1]!==null){
                    cur_col++;
                }else{
                    pos = 2;
                    cur_row++;
                }
                break;
            case 2:
                ret.push(matrix[cur_row][cur_col]);
                matrix[cur_row][cur_col] = null;
                if(cur_row<row-1 && matrix[cur_row+1][cur_col]!==null){
                    cur_row++;
                }else{
                    pos = 3;
                    cur_col--;
                }
                break;
            case 3:
                ret.push(matrix[cur_row][cur_col]);
                matrix[cur_row][cur_col] = null;
                if(cur_col>0 && matrix[cur_row][cur_col-1]!==null){
                    cur_col--;
                }else{
                    pos = 4;
                    cur_row--;
                }
                break;
            case 4:
                ret.push(matrix[cur_row][cur_col]);
                matrix[cur_row][cur_col] = null;
                if(cur_row>1 && matrix[cur_row-1][cur_col]!==null){
                    cur_row--;
                }else{
                    pos = 1;
                    cur_col++;
                }
                break;
        }
    }
    return ret;
};