首页 > 编程学习 > 剑指 Offer 29. 顺时针打印矩阵【数组】

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

发布时间:2022/10/1 5:42:26

目录

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

2.解题思路:

3.代码实现:

4.执行结果:

 5.心得体会:

6.知识点补充:(数组基础知识)

难度等级:简单

上一篇算法:

 剑指 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.心得体会:

思路:这一题的思路还是比较简单的,就是一圈一圈地打印出来,可是如何实现确是个难题!这题虽然标着简单的难度,但实现起来真的不简单,害!

实现:

实现我想了半天也不知道怎么实现,后面参考了一篇返回链表的题解,开开心心打上去运行了,结果却跟预期结果不一样,只好重新换成返回数组的解法。说真的,如果看不懂代码的时候,就跟着敲一遍,这样会比只看更好地理解,一遍不行就敲两遍。

6.知识点补充:(数组基础知识)

Java数组及二维数组初始化与赋值方法总结

二维数组的行和列

Copyright © 2010-2022 mfbz.cn 版权所有 |关于我们| 联系方式|豫ICP备15888888号