class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
int n = matrix.length;
if(n > 0){
int m = matrix[0].length;
int i = 0;
int j = m-1;
while(j>=0 && i < n){
if(matrix[i][j] == target){
return true;
}else if(matrix[i][j] < target){
i++;
}else{
j--;
}
}
}
return false;
}
}