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

女爷i 2022-11-26 04:57 102阅读 0赞

# 29. 顺时针打印矩阵 #

[NowCoder][]

## 题目描述 ##

下图的矩阵顺时针打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70]

import java.util.ArrayList;
    public class Solution { 
        public ArrayList<Integer> printMatrix(int [][] matrix) { 
            ArrayList<Integer> rel = new ArrayList<>();
            int r1 = 0, r2 = matrix.length - 1, c1 = 0, c2 = matrix[0].length - 1;
            
            while(r1 <= r2 && c1 <= c2) { 
                for(int i = c1; i <= c2; i++)
                    rel.add(matrix[r1][i]);
                for(int i = r1+1; i <= r2; i++)
                    rel.add(matrix[i][c2]);
                if(r1 != r2)
                    for(int i = c2-1; i >= c1; i--)
                        rel.add(matrix[r2][i]);
                if(c1 != c2)
                    for(int i = r2-1; i > r1; i--)
                        rel.add(matrix[i][c1]);
                
                r1++; r2--; c1++; c2--;
            }
            
            return rel;
        }
    }

[NowCoder]: https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=bennyrhys@163.com
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70]: /images/20221124/98a109ee00ee4f46ab1936c9c3c5d04f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer-- 29. 顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = \[\[1,2,3\],\[4,5,6\],\[7,8,

喜欢ヅ旅行/ 2022年11月27日 12:10/ 0 赞/ 115 阅读

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

29. 顺时针打印矩阵 [NowCoder][] 题目描述下图的矩阵顺时针打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9,

女爷i/ 2022年11月26日 04:57/ 0 赞/ 103 阅读

相关剑指 Offer 29. 顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1： > 输入：matrix = \[\[1,2,3\],\[4,5,6\],\[7,8,

港控/mmm°/ 2022年11月20日 09:35/ 0 赞/ 99 阅读

相关剑指 Offer 29. 顺时针打印矩阵（简单）

Leetcode链接：[剑指 Offer 29. 顺时针打印矩阵][Offer 29.] 题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示

我不是女神ヾ/ 2022年09月10日 12:07/ 0 赞/ 109 阅读

相关【剑指offer】面试题29：顺时针打印矩阵

完整代码地址 [完整代码地址][Link 1] 题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3

淩亂°似流年/ 2022年06月11日 01:10/ 0 赞/ 106 阅读

相关【剑指offer】面试题29：顺时针打印矩阵

> 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。牛客网链接：[https://www.nowcoder.com/questionTerminal/9

秒速五厘米/ 2022年03月29日 02:11/ 0 赞/ 131 阅读

相关【剑指offer】顺时针打印矩阵

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

本是古典何须时尚/ 2022年01月26日 07:55/ 0 赞/ 221 阅读

相关 [剑指offer]顺时针打印矩阵

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

秒速五厘米/ 2021年12月21日 01:45/ 0 赞/ 252 阅读

相关剑指offer-29-顺时针打印矩阵

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

快来打我*/ 2021年12月19日 00:27/ 0 赞/ 140 阅读

相关剑指offer：顺时针打印矩阵

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

迈不过友情╰/ 2021年06月24日 16:09/ 0 赞/ 413 阅读