剑指Offer 二维数组中的查找

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

题意分析：

如何获取二维数组行列的长度？
int rmax = array.length;//行
int cmax = array[0].length;//列

方法一：左下角和右上角是特殊点，根据特殊点可以求解
以左上角为例：为该行最大，该列最小，所以target如果小于该值，应该让行坐标+1，target小于该值，列坐标-1

public class Session{
public boolean Find(int target, int [][] target){
int r = 0;//行
int c = cmax -1;//列
while( r <= rmax-1 && c >= 0)
{
if(target > array[r][c])
r++;
else if(target < array[r][c])
c–;
else
return true;
}
return false;
}
}

方法二：
二分查找，一行一行的与中间值比较
public class Session{
public boolean Find(int target, int [][] target){
for(int i=0;i<rmax;i++){
int l=0;
int r=cmax-1;
while( l<=r){
int mid= (i+r)/2;
if(target>array[i][mid])
l=mid+1;
else if(target<array[i][mid])
r=mid-1;
else
return true;
}
}
return false;
}
}