算法练习-逆时针打印矩阵

神马都素浮云

已于 2025-02-17 19:33:44 修改

阅读量564

点赞数

文章标签：矩阵算法线性代数

于 2022-05-23 08:53:30 首次发布

本文链接：https://blog.youkuaiyun.com/cbq826111126/article/details/124920265

版权

本文介绍了一种解决面试中遇到的逆时针打印矩阵问题的方法，不同于常见的隔板法，作者提供了自己的解决方案。通过构建矩阵，逐个遍历并置零元素，遵循特定的转向规则（← ↓ → ↑），在遍历结束后输出逆时针顺序的矩阵元素。给出的代码实现了这一思路。

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

近期面试遇到了一个逆时针打印矩阵的问题，网上也有类似的题目，大部分都是使用隔板法去实现的个人感觉有点繁琐了，所以，接下来看一下我的解决方案吧，各有优劣，仅供参考。

题目大致描述：
输入两个数字矩阵的行列，然后打印出矩阵从右上角开始逆时针方向所有元素的数字。
例如：
输入：3 2
输出：2 1 3 5 6 4

解题思路
1、根据输入构建矩阵
1 2
3 4
5 6
2、遍历矩阵每遍历到一个元素把该元素置为0
1 0
3 4
5 6
-------
0 0
3 4
5 6
--------
0 0
0 4
5 6
--------
0 0
0 4
0 6
--------
0 0
0 4
0 0
--------
0 0
0 0
0 0
遍历结束，输出结果2 1 3 5 6 4
需要注意的是每次遍历到边缘或者是0的时候需要变向，变向规律按照← ↓ → ↑ 进行。
代码实现如下：
方向 1 ←
方向 2 ↓
方向 3 →
方向 4 ↑

private static void printNum(int row, int column) {
        int[][] intArr = new int[row][column];
        for (int i = 0; i < row * column; i++) {
            intArr[i / column][i % column] = i + 1;
        }
        System.out.println(Arrays.deepToString(intArr));
        int r = 0;
        int c = column - 1;
        int count = 0;
        int direction = 1;
        while (count < row * column) {
            if (intArr[r][c] != 0) {
                System.out.print(intArr[r][c]);
                System.out.print(" ");
                intArr[r][c] = 0;
                count++;
            }
            switch (direction) {
                case 1:
                    if (c > 0 && intArr[r][c-1] != 0) {
                        c--;
                        continue;
                    } else {
                        direction = 2;
                    }
                    break;
                case 2:
                    if (r < row-1 && intArr[r+1][c] != 0) {
                        r++;
                        continue;
                    } else {
                        direction = 3;
                    }
                    break;
                case 3:
                    if (c < column -1 && intArr[r][c+1] != 0) {
                        c++;
                        continue;
                    } else {
                        direction = 4;
                    }
                    break;
                case 4:
                    if (r > 0 && intArr[r-1][c] != 0)  {
                        r--;
                    } else {
                        direction =1;
                    }
                default:
                    break;
            }
        }
    }

输入示例 5 5

[[1, 2, 3, 4, 5], [6, 7, 8, 9, 10], [11, 12, 13, 14, 15], [16, 17, 18, 19, 20], [21, 22, 23, 24, 25]]


5 4 3 2 1 6 11 16 21 22 23 24 25 20 15 10 9 8 7 12 17 18 19 14 13