二维数组顺时针打印

本文详细阐述了如何通过圈层打印二维数组的方法,包括确定每圈的起始点,判断结束条件以及实现打印过程,提供了一个简洁有效的算法解决方案。

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

今天下午看到一题关于二维数组顺时针打印,感觉第二部的方法书中解释的有点脱离带水的意思,所以自己实现了一下,基本思想如下:

其实题目就是安圈来一层一层的打印,所以每次圈的起点为二维数组对称轴上的数,并且由于每一圈的结束,二维数组的行和列的数是减二,所以结束条件就是:

行<=开始点行坐标*2,或者 列<=开始点的列坐标*2,而每一圈的打印部分,则是循环打印即可,代码如下:

package str;

import java.util.Vector;

public class PrintMatrixInCricle {
	
	public static Vector<Integer> PrintCricle(int [][]a,int columns,int rows){
		Vector<Integer> vector = new Vector<Integer>();
		if (a.length==0||columns<=0||rows<=0)
			return null;
		int start = 0;
		while (columns>start*2&&rows>start*2) {
			GetCricle(a,columns,rows,start,vector);
			start++;
		}
		return vector;
	}
	
	private static void GetCricle(int[][] a, int columns, int rows, int start,Vector<Integer> vector) {
		// TODO Auto-generated method stub
		int i =start;
		int j =start;
		while (i<rows-start-1) {
			vector.add(a[start][i]);
			i++;
		}
		while (j<columns-start-1) {
			vector.add(a[j][i]);
			j++;
		}
		while (i>start) {
			vector.add(a[j][i]);
			i--;
		}
		while (j>start) {
			vector.add(a[j][i]);
			j--;
		}
		
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [][] a = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
		Vector<Integer> vector =PrintCricle(a, a.length, a[0].length);
		for (int i = 0; i < vector.size(); i++) {
			System.out.print(vector.get(i)+"--");
		}
	}

}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值