按顺时针方向输出二维数组

  一道笔试题,因为做的时候没有思路,所以通过网上查阅线下梳理了一遍,基本思路就是定行定列,逐渐向内缩圈,大致代码如下:

public static void main(String[] args) {
		// 定义二维数组
		int[][] a = new int[][] {
			{1, 2, 3, 4, 5},
			{14, 15, 16, 17, 6},
			{13, 20, 19, 18, 7},
			{12, 11, 10, 9, 8}
		};
		
		/*
			* 标记左上角点的坐标
			* luc 为 LeftUpCol简拼
		*/
		int lur = 0; 
		int luc = 0;
		/*标记右下角点的坐标*/
		int rdr = a[0].length - 1;
		int rdc = a.length - 1;
		
		//停止的条件是已经达到最小矩阵区域,即矩阵内部没有任何矩阵
		while(lur <= luc && lur <= rdc) {
			//首先遍历第一行,行不动,列动
			int r = lur;
			int c = luc;
			while(c < rdc) {
				System.out.print(a[r][c++] + " ");
			}
			
			//接着遍历右边的列,列不动,行动
			c = rdc;
			while(r < rdc) {
				System.out.print(a[r++][c] + " ");
			}
			
			//遍历下边的一行,列不动,行动
			r = rdr;
			while(c >= luc) {
				System.out.print(a[r][c--] + " ");
			}
			
			//会后遍历左边的一行,列不动,行动
			c++;
			r--;
			while(r > luc) {
				System.out.print(a[r--][c] + " ");
			}
			
			/* 
			 * 每次遍历完后,向内部缩区域再次遍历
			 * 可以理解为,遍历完最外部一圈后,把内部的矩阵拿出来在重新遍历
			 * 依次重复直到到最里面的矩阵
			 */
			lur++;
			luc++;
			rdc--;
			rdr--;
		}
	}

 补充,按逆时针顺序输出

public static void main(String[] args) {
		
		int[][] a = new int[][] {
			{1, 12, 11, 10},
			{2, 13, 16, 9},
			{3, 14, 15, 8},
			{4, 5, 6, 7}
		};
		
		int lur = 0;
		int luc = 0;
		int rdr = a[0].length - 1;
		int rdc = a.length - 1;
		
		while(lur <= luc && lur <= rdc) {
			int r = lur;
			int c = luc;
			while(r < rdr) {
				System.out.print(a[r++][c] + " ");
			}
			
			r--;
			c++;
			while(c < rdc) {
				System.out.print(a[r][c++] + " ");
			}
			
			r = rdr;
			while(r > lur) {
				System.out.print(a[r--][c] + " ");
			}
			
			r = lur;
			c = rdc;
			while(c > luc) {
				System.out.print(a[r][c--] + " ");
			}

			lur++;
			luc++;
			rdc--;
			rdr--;
		}
	}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值