【Leetcode刷题篇】打印之字形矩阵

最新推荐文章于 2021-08-25 15:20:29 发布

mind_programmonkey

最新推荐文章于 2021-08-25 15:20:29 发布

阅读量1k

点赞数 1

分类专栏： LeetCode刷题篇文章标签：之字形矩阵打印之字形矩阵

本文链接：https://blog.csdn.net/Mind_programmonkey/article/details/111187663

版权

LeetCode刷题篇专栏收录该内容

310 篇文章

订阅专栏

该篇博客介绍了一个Java程序，用于按照之字形顺序打印二维矩阵。代码中定义了`printMatrixZigZag`函数，通过迭代实现从上到下、从左到右及从下到上、从右到左的交替打印。博客还包含了一个测试用例，展示了如何处理4x4的矩阵。

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

题目：给定一个矩阵matrix，按照之字形打印矩阵。

package com.lcz.leetcode;

public class Code_ZigZagMatrix {
	public static void printMatrixZigZag(int[][] matrix) {
		int tR = 0;
		int tC = 0;
		int dR = 0;
		int dC = 0;
		int endR = matrix.length-1;
		int endC = matrix[0].length-1;
		boolean fromUp = false;
		while(tR!=endR+1) {
			printLevel(matrix,tR,tC,dR,dC,fromUp);
			tR = tC==endC?tR+1:tR;
			tC = tC==endC?tC:tC+1;
			dC = dR==endR?dC+1:dC;
			dR = dR==endR?dR:dR+1;
			fromUp = !fromUp;
		}
		System.out.println();
	}
	
	public static void printLevel(int[][] m,int tR,int tC,int dR,int dC,boolean f) {
		if(f) {
			while(tR!=dR+1) {
				System.out.print(m[tR++][tC--] + " ");
			}
		}else {
			while(dR!=tR-1) {
				System.out.print(m[dR--][dC++] + " ");
			}
		}
	}
	
	public static void main(String[] args) {
		int[][] matrix = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
		printMatrixZigZag(matrix);
	}
}