剑指Offer——二维数组中查找数字

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

public class Solution {
/*
最简单的思想就是遍历数组，逐个元素的比较该二维数组中是否含有该整数
但是这个方法时间复杂度太高，接下来我们分析一下查找的过程
首先我们写出一个符合要求的二维数组：
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
那么我们给定一个整数13，现在来查找13
如果我们从左上角开始查找，那么13>1，这时1右边和下边的元素都大于1，也就是说
13可能在1的右边，也可能在1的下边，这样我们就没有缩小查找范围，这样的查找方
式肯定是有问题的，那么我们试着从右上角开始查找，13>5，但是由于5左边的数都
小于5，更小于13，因此第一行的数据可以直接排除，那么我们就缩小了查找范围，同理
可以排除第二行，对于第3行来说13<15，而15下面的数都大于15，更大于13，因此最
后一行被排除，同理倒数第二行被排除，这时剩下的右上角的数据就是13，如果把整个
二维数组都排除掉还没有找到该整数，则说明不存在该整数
*/
public boolean Find(int target, int [][] array) {
if(array == null || array.length == 0){
return false;
}
int rows = array.length;
int cols = array[0].length;
return FindCore(target, array,0, cols-1);
}
public boolean FindCore(int target, int [][] array,int row, int col) {
if(row== array.length || col < 0){
return false;
}
if(array[row][col]>target){
return FindCore(target, array,row, col-1);
}
else if(array[row][col]<target){
return FindCore(target, array,row+1, col);
}
else{
return true;
}
}
}