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