天天看點

java二維數組算法,java實作一個二維數組的小程式

有一些數,每一行從左到右逐漸遞增,每一列從上到下都是逐漸遞增。

例如:

1 3 5 2 4 5

4 6 8 3 6 7

7 9 11 傳回true 5 8 9 傳回false

@Test

public void test3(){

int[][] arr = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };

int[][] arr1 = { { 1, 2 }, { 4, 5, 6 }, { 7, 9 } };

System.out.println(test2(arr1));

}

public boolean test2(int[][] b){

//判斷行長度是否是小于2

if(b.length<2){

return false;

}

//判斷列長度是否是小于2,并且相等

for(int i=0;i

for(int j=0;j

if(b[i].length<2&&b[0].length!=b[i].length){

return false;

}

}

}

//判斷每行是否等差

int ic=b[0][1]-b[0][0];

for(int i=0;i

for(int j=1;j

if(b[i][j]-b[i][j-1]!=ic){

return false;

}

}

}

//反轉再次判斷

int[][] c=rev(b);

int cc=c[0][1]-c[0][0];

for(int i=0;i

for(int j=1;j

if(c[i][j]-c[i][j-1]!=cc){

return false;

}

}

}

return true;

}

//反轉

public int[][] rev(int[][] arr){

for (int i = 0; i < arr.length; i++) {

for (int j = 0; j < i; j++) {

int a = arr[i][j];

arr[i][j] = arr[j][i];

arr[j][i] = a;

}

}

return arr;

}