在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class Solution {
public boolean Find(int target, int [][] array) {
boolean e = false;
for (int i = 1; i < array.length; i++) {
if(target<=array[i][i]&&target>=array[i-1][i-1]) {
if (target == array[i][i]||target == array[i-1][i-1]) {
return true;
}else {
for(int j = 0;j<i;j++) {
for(int k = i;k<array.length;k++) {
if (array[k][j]==target) {
return true;
}
}
}
for(int j = 0;j<i;j++) {
for(int k = i;k<array.length;k++) {
if (array[j][k]==target) {
return true;
}
}
}
}
}
}
return false;
}
}