剑指 Offer 04. 二维数组中的查找

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解法：举例子
思路：从右上角元素开始，若target>flag，剔除flag所在行，若target<flag，剔除flag所在列。

代码：
class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
if (matrix.length == 0 || matrix[0].length == 0 || target > Integer.MAX_VALUE || target < Integer.MIN_VALUE) {
return false;
}
int n = matrix.length;
int m = matrix[0].length;
int i = 0, j = m-1;
boolean findResult = false;
//改变右上角元素的下标
while(!findResult&&i<n&&j>=0){
if(matrix[i][j]==target){
findResult = true;
break;
}
if(target>matrix[i][j]){
i=i+1;
continue;
}
if(target<matrix[i][j]){
j=j-1;
}
}
return findResult;
}
}