剑指 Offer 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

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

示例2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

• 0 <= matrix.length <= 100
• 0 <= matrix[i].length <= 100

解题思路

因为是顺时针打印，我首先想到的就是利用边界来限制遍历打印出的值，后来也看了别人的解题思路，发现大部分都是这样。
顺时针：从左到右->从上到下->从右到左->从下到上

解题方法

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    if(!matrix.length || !matrix[0].length) return [];
    
    let left = 0, right = matrix[0].length - 1, 
        top = 0, bottom = matrix.length - 1, result = [];
    
    while (true){
        for (let i = left; i <= right; i++)
            result.push(matrix[top][i]);
        if (++top > bottom) break;
        
        for (let j = top; j <= bottom; j++)
            result.push(matrix[j][right]);
        if (--right < left) break;
        
        for (let i = right; i >= left; i--)
            result.push(matrix[bottom][i]);
        if (--bottom < top) break;
        
        for (let j = bottom; j >= top; j--)
            result.push(matrix[j][left]);
        if (++left > right) break;
    }
    return result;
};

解题时遇到的问题

第一次提交忘记进行空值处理了

要考虑空值因素，当 matrix 为空时，直接返回空列表 [] 即可。

if(!matrix.length || !matrix[0].length) return [];

边界比较刚开始思路比较混乱

只要找准每次遍历时的起止位置就可以啦

打卡时间

• 2022年5月10日