剑指offer 面试题18 顺时针打印矩阵

最新推荐文章于 2022-05-07 10:18:32 发布

qauchangqingwei

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qauchangqingwei/article/details/81001713

本文介绍了一种按顺时针方向从外向里打印矩阵的方法。通过使用辅助数组标记已打印元素，确保了打印顺序正确且不会重复打印。具体实现包括四个方向的遍历：向右、向下、向左、向上。

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

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如输入一下矩阵

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

问题分析：

类似于蛇形矩阵（参见文章n阶蛇形矩阵)，在生成矩阵的时候直接进行打印输出，需要辅助flag数组，判断元素是否已经打印。从[0][0]位置开始依次向右、向下、向左、向上移动，每移动一次，进行打印，将该处的flag置为true。移动方向变化的条件是达到矩阵的边界或者当前元素的下一个元素已经打印输出过（为true）。

代码如下

public class PrintMatrixClock {
    public static void main(String[] args) {
        int[][] arr = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
        printMatrix(arr);
    }

    public static void printMatrix(int[][] arr) {
        if (arr == null || arr.length <= 0)
            return;

        int rowCount = arr.length;
        int colCount = arr[0].length;

        boolean[][] flags = new boolean[rowCount][colCount];

        int x = 0, y = 0;
        int num = 1;

        // 首先打印输出第一个元素
        System.out.print(arr[0][0] + ", ");
        flags[0][0] = true;

        while (num < sum) {
            // 向右移动，
            // 直到到达边界，或者向右移动的下一个元素不为flag为true（已经打印过）
            while (y + 1 < colCount && flags[x][y + 1] == false) {
                num++;
                y++;
                System.out.print(arr[x][y] + ", ");
                flags[x][y] = true;
            }
            // 向下移动
            while (x + 1 < rowCount && flags[x + 1][y] == false) {
                num++;
                x++;
                System.out.print(arr[x][y] + ", ");
                flags[x][y] = true;
            }
            // 向左移动
            while (y - 1 >= 0 && flags[x][y - 1] == false) {
                num++;
                y--;
                System.out.print(arr[x][y] + ", ");
                flags[x][y] = true;
            }
            // 向上移动
            while (x - 1 >= 0 && flags[x - 1][y] == false) {
                num++;
                x--;
                System.out.print(arr[x][y] + ", ");
                flags[x][y] = true;
            }
        }
    }
}

参考资料来源剑指offer 何海峰电子工业出版社