public class E3 {
public static void main(String[] args) {
int a[][] = {{1,2,4},{4,5,6}, {7,8,9}};
System.out.println(find(a, 4));
}
public static boolean find(int a[][], int target) {
if (a == null) return false;
int row = a.length;
if (row == 0) return false;
int column = a[0].length;
if (column == 0) return false;
int i = row-1;
int j = 0;
while (i>=0 && j<column) {
if (target == a[i][j]) {
System.out.println("i="+i+" j="+j);
return true;
} else if (target > a[i][j]) {
j++;
} else {
i--;
}
}
return false;
}
}