二维数组的倾斜遍历 java
在操作数组的时候很多的时候都是横向和竖向遍历一个二维数组,这样的操作比较基础就不说了,但在二维数组的倾斜的遍历的方法上是多样的,这里介绍一个比较好的方法。这里是 int[][] a = new int[9][9];
int[][] a = new int[9][9];
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
a[i][j] = i;//数组赋值
}
}
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
System.out.print(a[i][j]);//输出数组
}
System.out.println();
}
结果是:
000000000
111111111
222222222
333333333
444444444
555555555
666666666
777777777
888888888
倾斜遍历:
for(int i=0;i<17;i++)
{
for(int j=0;j<9;j++)
{
if(((i-j)>=0)&&((i-j)<9))//每次倾斜的数组的下标相加的结果是一样的
{
System.out.print(a[j][i-j]+" ");
}
}
System.out.println();
}
System.out.println("*******************************************");
for(int i=-8;i<9;i++)
{
for(int j=0;j<9;j++)
{
if(((i+j)>=0)&&((i+j)<9))/每次倾斜的数组的下标相减的结果是一样的
{
System.out.print(a[j][i+j]+" ");
}
}
System.out.println();
}
}
结果是:
0
0 1
0 1 2
0 1 2 3
0 1 2 3 4
0 1 2 3 4 5
0 1 2 3 4 5 6
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8
3 4 5 6 7 8
4 5 6 7 8
5 6 7 8
6 7 8
7 8
8
*******************************************
8
7 8
6 7 8
5 6 7 8
4 5 6 7 8
3 4 5 6 7 8
2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6
0 1 2 3 4 5
0 1 2 3 4
0 1 2 3
0 1 2
0 1
0