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

目录

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

2.解题思路：

3.代码实现：

 4.心得体会：

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

难度等级：简单

上一篇算法：

 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面【数组】

力扣此题地址：

剑指 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.解题思路：

由于是按照从外到内的顺序依次打印，所以可以把矩阵想象成若干个圈，用一个循环来打印矩阵，每次打印矩阵中的一圈。

而对于每一圈的打印，很自然便可以想到遵循从左到右，从上到下，从右到左，从下到上的顺序。但是这里需要注意的是最后一圈的打印，由于矩阵并不一定是方阵，最后一圈有可能退化为只有一行，只有一列，甚至只有一个数，因此要注意进行判断，避免重复打印。

如下集中特例情况：

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数组及二维数组初始化与赋值方法总结

二维数组的行和列