面试题20：顺时针打印矩阵

最新推荐文章于 2021-06-09 22:43:18 发布

另一只羊

最新推荐文章于 2021-06-09 22:43:18 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：面试题 20 顺时针打印矩阵剑指offer-java实现

本文链接：https://blog.youkuaiyun.com/qq_20176495/article/details/73740753

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种按顺时针方向从外向内打印矩阵中数字的方法。通过四种基本操作（右、下、左、上）循环进行，同时记录每个元素的访问状态，确保不重复打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这里写图片描述

解题思路：

可以发现，其实就是四种操作（右、下、左、上），循环执行。
记录每个元素的被访问状态，并且要注意边界条件的判断。

代码实现：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        int rowLen = matrix.length;
        int columnLen = matrix[0].length; 
        int[][] status = new int[matrix.length][matrix[0].length];
        int i = 0;
        int j = -1;
        while ((j + 1) < columnLen && status[i][j + 1] == 0) {
            j++;
            result.add(matrix[i][j]);
            status[i][j] = 1;
            while ((j + 1) < columnLen && status[i][j + 1] == 0) {
                j++;
                result.add(matrix[i][j]);
                status[i][j] = 1;
            } 
            while ((i + 1) < rowLen && status[i + 1][j] == 0) {
                i++;
                result.add(matrix[i][j]);
                status[i][j] = 1;
            }
            while ((j - 1) >= 0 && status[i][j - 1] == 0) {
                j--;
                result.add(matrix[i][j]);
                status[i][j] = 1;
            }
            while ((i - 1) >= 0 && status[i - 1][j] == 0) {
                i--;
                result.add(matrix[i][j]);
                status[i][j] = 1;
            }
        }
        return result;
    }
}