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

曾经终败给现在 2023-09-26 09:26 4阅读 0赞

**目录**

1.题目：顺时针打印矩阵

2.解题思路：

3.代码实现：

4.心得体会：

5.知识点补充：（数组基础知识）

> **难度等级：简单**

> **上一篇算法：**
> 
> [ 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面【数组】][_ Offer 21.]

> **力扣此题地址：**
> 
> [剑指 Offer 29. 顺时针打印矩阵 - 力扣（LeetCode）][Offer 29. _ - _LeetCode]

## 1.题目：顺时针打印矩阵 ##

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

**示例 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\]

## 2.解题思路： ##

> 由于是按照从外到内的顺序依次打印，所以可以把矩阵想象成若干个圈，用一个循环来打印矩阵，每次打印矩阵中的一圈。
> 
> 而对于每一圈的打印，很自然便可以想到遵循从左到右，从上到下，从右到左，从下到上的顺序。但是这里需要注意的是最后一圈的打印，由于矩阵并不一定是方阵，最后一圈有可能退化为只有一行，只有一列，甚至只有一个数，因此要注意进行判断，避免重复打印。

**如下集中特例情况：**

![ae9c7071dfbd4a5ab98291ba296e44fe.png][]

## 3.代码实现： ##

class Solution {
        public int[] spiralOrder(int[][] matrix) {
           int row = matrix.length;//行数
           if(row == 0){//如果是个空数组就返回
               return new int[0];
           }
           int col = matrix[0].length;//列数
    
           int[] arr = new int[row*col];//定义一个一维数组，容量为二维数组合
    
           int index = 0;//一维数组索引变量
    
            //循环打印矩阵，方向从左到右，从上到下，从右到左，从下到上
           int left = 0,top = 0,right = col-1,bottom = row-1;
    
           while(true){
               //从左到右
               for(int i=left;i<=right;i++){
                   arr[index++] = matrix[top][i];//将二维数组中的值逐一赋值到一维数组中，下面同理
               }
               if(++top>bottom){//判断上面一层加一层后是否小于下面一层，大于下面一层的话就终止结束，下面同理
                   break;
               }
    
               //从上到下
               for(int i=top;i<=bottom;i++){
                   arr[index++] = matrix[i][right];
               }
               if(--right<left){
                   break;
               }
    
               //从右到左
               for(int i=right;i>=left;i--){
                   arr[index++] = matrix[bottom][i];
               }
               if(--bottom<top){
                   break;
               }
    
               //从下到上
               for(int i=bottom;i>=top;i--){
                   arr[index++] = matrix[i][left];
               }
               if(++left>right){
                   break;
               }
           }
           return arr;
        }
    }

## 4.心得体会： ##

> **思路：**这一题的思路还是比较简单的，就是一圈一圈地打印出来，可是如何实现确是个难题！这题虽然标着简单的难度，但实现起来真的不简单，害！
> 
> **实现：**
> 
> 实现我想了半天也不知道怎么实现，后面参考了一篇返回链表的题解，开开心心打上去运行了，结果却跟预期结果不一样，只好重新换成返回数组的解法。说真的，如果看不懂代码的时候，就跟着敲一遍，这样会比只看更好地理解，一遍不行就敲两遍。

## 5.知识点补充：（数组基础知识） ##

> [Java数组及二维数组初始化与赋值方法总结][Java]
> 
> [二维数组的行和列][Link 1]

[_ Offer 21.]: https://blog.csdn.net/m0_51697147/article/details/127085868?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22127085868%22%2C%22source%22%3A%22m0_51697147%22%7D
[Offer 29. _ - _LeetCode]: https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/
[ae9c7071dfbd4a5ab98291ba296e44fe.png]: https://img-blog.csdnimg.cn/ae9c7071dfbd4a5ab98291ba296e44fe.png
[Java]: https://blog.csdn.net/qq_41359358/article/details/106267787
[Link 1]: https://blog.csdn.net/m0_51697147/article/details/127059627?spm=1001.2014.3001.5502