二维数组斜线输出算法------O(n)级 JAVA实现

最新推荐文章于 2022-12-12 16:32:23 发布

NO0b

最新推荐文章于 2022-12-12 16:32:23 发布

阅读量3.9k

点赞数

分类专栏：算法文章标签：二维数组斜线输出 O(n) 算法 JAVA

本文链接：https://blog.youkuaiyun.com/q5706503/article/details/82903498

版权

本文介绍了如何使用JAVA实现二维数组的斜线输出，算法的时间复杂度为O(n)。通过对横纵坐标的观察，找到x+y的规律，以及x的规律，从而控制循环输出每个位置的元素。文章详细分析了外层循环控制斜线，内层循环分别处理上半部分和下半部分矩阵的逻辑，确保不越界并避免重复输出。

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

算法输出顺序如下图(长宽不固定): 程序输出效果如右图(30为进循环次数,统计用):

先上代码

package learn;

public class XieXian {
	public static void main(String[] args) {
		int counter=0;	//遍历次数
		
		int[][] a= 
		{
				{9,5,1,2,4,4},
				{2,5,7,4,6,8},
				{7,5,1,7,5,5},
				{8,5,1,2,6,5},
				{5,7,3,5,1,8}
		};
		int n=a.length;
		int m=a[0].length;
		for(int i=0;i<=m+n-2;i++)
		{
			for(int x=0;  x<=i&&(x<n)&&i-x<m  ;x++)
			{counter++;
				System.out.print(a[x][i-x]);
				System.out.print("  ");
			}
			for(int y=m-1;  y>=0&&i-