[LeetCode 简单]剑指 Offer 29. 顺时针打印矩阵

最新推荐文章于 2021-09-14 23:43:48 发布

原创最新推荐文章于 2021-09-14 23:43:48 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

该篇博客介绍了一个用于按螺旋顺序打印矩阵的算法。给出的示例展示了如何遍历二维矩阵，从外向内顺时针打印其元素。算法首先初始化边界，然后按照顺时针方向依次填充结果数组，直到所有元素都被处理。该算法适用于处理包含0到100行和列的矩阵，输出结果是一个按顺序排列的元素数组。

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

题目描述

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

示例 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

按层来循环

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return new int[0];
        }
        int rows = matrix.length, columns = matrix[0].length;
        int[] res = new int[rows*columns];
        int index =0;
        int left=0,right=columns-1,top=0,bottom=rows-1;

        while(left<=right && top<=bottom){
            for(int column=left;column<=right;column++) res[index++] = matrix[top][column];
            for(int row=top+1;row<=bottom;row++) res[index++] = matrix[row][right];
            
            if(left<right && top<bottom){
                for(int column=right-1;column>left;column--) res[index++] = matrix[bottom][column];
                for(int row=bottom;row>top;row--) res[index++] = matrix[row][left];
            }
            left++;right--;top++;bottom--;            
        }
        return res;
    }
}