死磕算法-打印矩阵

本文探讨了四种矩阵操作:转圈打印矩阵、旋转正方形矩阵、'之'字形打印矩阵以及在行列有序矩阵中查找数值。每种操作详细阐述了其基本思路和解决方法,如转圈打印矩阵关注边框,旋转矩阵通过逐层交换,'之'字形打印则利用斜线坐标移动,而查找数值则利用矩阵的有序特性进行高效搜索。
摘要由CSDN通过智能技术生成

转圈打印矩阵

在这里插入图片描述

转圈打印矩阵的基本思路就是获取矩形边框,并打印边框

public static void spiralOrderPrint(int[][] matrix) {
   
		//左边界的纵坐标
		int tR = 0;
		//左边界的横坐标
		int tC = 0;
		//右边界的纵坐标
		int dR = matrix.length - 1;
		//有边界的横坐标
		int dC = matrix[0].length - 1;
		//满足条件则打印边框,一层一层地打印边框
		while (tR <= dR && tC <= dC) {
   
			printEdge(matrix, tR++, tC++, dR--, dC--);
		}
	}
	
	
	public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {
   
		//如果左边界的纵坐标等于右边界的纵坐标,说明只有一行,直接打印
		if (tR == dR) {
   
			for (int i = tC; i <= dC; i++) {
   
				System.out.print(m[tR][i] + " ");
			}//如果左边界的横坐标等于右边界的横坐标,说明只有一列,直接打印
		} else if (tC == dC) {
   
			for (int i = tR; i <= dR; i++) {
   
				System.out.print(m[i][tC] + " ")
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值