矩阵处理—Zigzag矩阵打印

与其明天开始,不如现在行动!

文章目录

    • Zigzag矩阵打印
      • [1.1 题目描述](#1.1 题目描述)
      • [1.2 解决思路](#1.2 解决思路)
      • [1.3 代码实现](#1.3 代码实现)
  • 💎总结

Zigzag矩阵打印

1.1 题目描述

有一个n行m列的矩阵,要求按照Z字形打印出数据,如图:

1.2 解决思路

  1. 用一个指针,从a开始一直往右走,走到头再往下走
  2. 第二个指针,从a开始一直往下走,走到头再往右走
  3. 两个指针,每走一步,就打印他们之间直线上的点

1.3 代码实现

java 复制代码
public class ZigzagPrintMatrix {
    public static void zigzagPrintMatrix(int[][] matrix) {
        if (matrix == null) {
            return;
        }
        // a指针
        int aRow = 0;
        int aColumn = 0;
        // b指针
        int bRow = 0;
        int bColumn = 0;
        // 向上打印还是向下打印
        boolean flag = true;
        // 矩阵边界
        int maxRow = matrix.length - 1;
        int maxColumn = matrix[0].length - 1;
        while (aRow != maxRow + 1) {
            printMatrix(matrix, aRow, aColumn, bRow, bColumn, flag);
            aRow = aColumn == maxColumn ? aRow + 1 : aRow;
            aColumn = aColumn == maxColumn ? aColumn : aColumn + 1;
            bColumn = bRow == maxRow ? bColumn + 1 : bColumn;
            bRow = bRow == maxRow ? bRow : bRow + 1;
            // 每次打印完要改变方向
            flag = !flag;
        }
    }

    private static void printMatrix(int[][] matrix, int aRow, int aColumn, int bRow, int bColumn, boolean flag) {
        if (flag) {
            while (bRow != aRow - 1) {
                System.out.print(matrix[bRow--][bColumn++] + " ");
            }
        }else {
            while (aRow != bRow + 1) {
                System.out.print(matrix[aRow++][aColumn--] + " ");
            }
        }
    }

    public static void main(String[] args) {
        int[][] matrix = new int[5][3];
        int num = 1;
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                matrix[i][j] = num++;
            }
        }
        zigzagPrintMatrix(matrix);
    }
}

💎总结

本文中若是有出现的错误请在评论区或者私信指出,我再进行改正优化,如果文章对你有所帮助,请给博主一个宝贵的三连,感谢大家😘!!!


相关推荐
AAA阿giao1 分钟前
从树到楼梯:数据结构与算法的奇妙旅程
前端·javascript·数据结构·学习·算法·力扣·
Salt_07282 分钟前
DAY 41 Dataset 和 Dataloader 类
python·算法·机器学习
长安er5 分钟前
LeetCode 124/543 树形DP
算法·leetcode·二叉树·动态规划·回溯
Sheep Shaun8 分钟前
STL:list,stack和queue
数据结构·c++·算法·链表·list
杜子不疼.9 分钟前
【LeetCode 153 & 173_二分查找】寻找旋转排序数组中的最小值 & 缺失的数字
算法·leetcode·职场和发展
CSDN_RTKLIB10 分钟前
【LeetCode 热题 HOT 100】两数之和
算法·leetcode·职场和发展
Tisfy11 分钟前
LeetCode 2054.两个最好的不重叠活动:二分查找
算法·leetcode·二分查找·题解
Looooking14 分钟前
Python 之通过一个天平找出9个小球中唯一重量较轻的小球
python·算法
white-persist14 分钟前
【攻防世界】reverse | tt3441810 详细题解 WP
java·c语言·开发语言·数据结构·c++·算法·安全