剑指offer：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如：1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
要找的数是7.
因为二维数组每行从左向右递增，每列从上到下递增，我们可以先和右上角的9比，7<9,说明9所在列都比7大，就可以去除9所在列；接着和右上角的8比，发现7<8，则去除8所在列；7与2相比，7>2，说明7 要不在2的下方要不在2的右方，因为2的右方两列都去除了，则7一定在2的下方，又因为行是从左至右递增的，就可以去除2所在行；7与4相比，7>4，去除4说在行；7与7比等于，查询完毕。
代码如下：
public class Solution{
public boolean Find(int target,int[][] array){
int row=0;
int col=array[0].length-1;
while(row<=array.length-1&&col>=0){
if(target==array[row][col])
return true;
else if(target>array[row][col]){
row++;
}else{
col–;
}
}
return false;
}

}