54. 螺旋矩阵

最新推荐文章于 2022-04-26 18:50:57 发布

montaellis

最新推荐文章于 2022-04-26 18:50:57 发布

阅读量412

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/pkgray/article/details/81367672

版权

leetcode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

var spiralOrder = function (matrix) {
    var elements = [];
    if (matrix.length == 0) return elements;
    var m = matrix.length,
        n = matrix[0].length;
    var row = 0,
        col = -1;
    while (true) {
        for (var i = 0; i < n; i++) {
            elements.push(matrix[row][++col]);
        }
        if (--m == 0) break;
        for (var i = 0; i < m; i++) {
            elements.push(matrix[++row][col]);
        }
        if (--n == 0) break;
        for (var i = 0; i < n; i++) {
            elements.push(matrix[row][--col]);
        }
        if (--m == 0) break;
        for (var i = 0; i < m; i++) {
            elements.push(matrix[--row][col]);
        }
        if (--n == 0) break;
    }
    return elements
};