19 图解剑指Offer 顺时针打印矩阵 Java题解

太过爱你忘了你带给我的痛 2023-02-20 13:53 43阅读 0赞

### 19 图解剑指Offer 顺时针打印矩阵 Java题解 ###

*  19 图解剑指Offer 顺时针打印矩阵 Java题解
 *   *   *  题目链接
         *  题目描述
         *  题解:
         *  图解:
         *  代码:
         *  复杂度

# 19 图解剑指Offer 顺时针打印矩阵 Java题解 #

### [题目链接][Link 1] ###

### 题目描述 ###

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

### 题解: ###

1.首先创建一个ArrayList对象list，如果矩阵长度等于0，直接返回list。  
2.创建 left right top bottom 四个矩阵的边界。  
3.然后while(true)循环里面 从左到右，从上到下，从右到左，从下到上，for循环遍历矩阵添加进list中。for循环前 判断++起始值是否超过终值。  
4.最后返回list

### 图解: ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDcyNjA3_size_16_color_FFFFFF_t_70]

### 代码: ###

import java.util.ArrayList;
    public class Solution { 
        ArrayList<Integer> list = new ArrayList<>();
        public ArrayList<Integer> printMatrix(int [][] matrix) { 
           
           if(matrix.length == 0) return list;
            
           int left = 0,right = matrix[0].length - 1,
           top = 0, bottom = matrix.length - 1;
            
            while(true) { 
                for(int i = left; i <= right; i++) list.add(matrix[top][i]);
                if(++top > bottom) break;
                for(int i = top; i <= bottom; i++) list.add(matrix[i][right]);
                if(left > --right) break;
                for(int i = right; i >= left; i--) list.add(matrix[bottom][i]);
                if(top > --bottom) break;
                for(int i = bottom; i >= top; i--) list.add(matrix[i][left]);
                if(++left > right) break;
            }
            return list;
        }
    }

### 复杂度 ###

空间复杂度: 空间复杂度为O(n)  
最坏时间复杂度: 时间复杂度O(n2)

[Link 1]: https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDcyNjA3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200627211711575.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDcyNjA3,size_16,color_FFFFFF,t_70