斜对角线打印矩阵

1 2 3 

4 5 6

7 8 9

输出 

3

2 6

1 5 9

4 8

7

按对角线将矩阵分为右上角和左下角。右上角:起点row = 0, col = n - 1 ~ 0, 相邻元素间行和列相差1;右下角:起点col = 0, row = 0 ~ n - 1,相邻元素间行和列相差1,复杂度O(n2)

	static void printMatrix(int[][] a)
	{
		int rowLen = a.length;
		int colLen = a[0].length;
		
		for(int i = colLen - 1; i >= 0 ; i--)//右上角row = 0, col = colLen - 1 ~ 0;
		{
			int row = 0;
			int col = i;
			while(row >= 0 && row < rowLen && col >= 0 && col < colLen)
			{
				System.out.print(a[row][col]);
				row++;
				col++;
			}
			System.out.println();
		}
		
		for(int i = 1; i < rowLen; i++)//左下角col = 0, row = 1 ~ rowLen - 1;
		{
			int row = i;
			int col = 0;
			while(row >= 0 && row < rowLen && col >= 0 && col < colLen)
			{
				System.out.print(a[row][col]);
				row++;
				col++;
			}
			System.out.println();
		}
	}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值