今天给大家讲解一个二维数组输出顺序的算法:
假设,我们定义了一个二维数组 {1,2,3,4,5}
{3,1,4,7,6}
{5,7,9,11,13}
{-3,-5,13,14,22}
现在我们要让他的输出顺序为:1->2->3->3->1->5->4->4->7->-3->5->7->9->-5->6->11->13->13->14->22
也就是按照正斜线的顺序进行输出,我们先来看一下代码:
public static void main(String[] args) {
int [][] a= {{1,2,3,4,5},{3,1,4,7,6},{5,7,9,11,13},{-3,-5,13,14,22}};
int j=0,i=0;
int temp=0;
for(j=0;j<5;j++)
{
i=0;
System.out.print(a[i][j]+"->");temp++;
while(j!=0&&i!=3) {
i++;j--;
System.out.print(a[i][j]+"->");
temp++;
}
j=j+i;
}
for(i=1,j=4;i!=4;)
{
j=4;
System.out.print(a[i][j]+"->");temp++;
while(i!=3) {
i++;j--;
System.out.print(a[i][j]+"->");
temp++;
}
i=j;
}
System.out.print("算法复杂度为:"+temp);
}
解决该算法的问题关键是我们要发现每一个正斜线的开始元素下标i和j,都随着 i++;j--;的规律,相信大家只要抓着这个关键就可以很轻松的写出该问题的代码.