有一些数,每一行从左到右逐渐递增,每一列从上到下都是逐渐递增。
例如:
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<b.length;i++){
for(int j=0;j<b[i].length;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<b.length;i++){
for(int j=1;j<b[i].length;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<c.length;i++){
for(int j=1;j<c[i].length;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;
}